[Java] 编写程序打印出N以内的素数 →→→→→进入此内容的聊天室

来自 , 2020-07-05, 写在 Java, 查看 101 次.
URL http://www.code666.cn/view/673271cc
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.  
  5.         public static void main(String[] args) {
  6.                 Scanner input = new Scanner(System.in);
  7.                 int num = input.nextInt();
  8.                 int [] a = new int[num];
  9.                 int i, j, k;
  10.                
  11.                 for(i = 2, k = 0; i < num; i++)
  12.                 {
  13.                         int flag = 0;
  14.                         for(j = 2; j <= i/2; j++)
  15.                         {
  16.                                 if(i % j == 0)
  17.                                         flag = 1;
  18.                         }
  19.                         if(flag == 0)
  20.                         {
  21.                                 a[k] = i;
  22.                                 k++;
  23.                         }
  24.                 }
  25.                
  26.                 System.out.print(a[0]);
  27.                 for(i = 1; i < k; i++)
  28.                         System.out.print("," + a[i]);
  29.                
  30.                 input.close();
  31.         }
  32.  
  33. }
  34.  
  35. 方法2
  36. import java.util.*;
  37. public class Main{
  38.        
  39.         public static void main(String[] args) {
  40.                 Scanner scan = new Scanner(System.in);
  41.             int N = scan.nextInt();
  42.             int i, j, k = 0;
  43.             for(i = 2; i <= N; i++) {
  44.                 int flag = 0;
  45.                 for(j = 2; j < i; j++) {
  46.                         if(i%j == 0) {
  47.                                 flag = 1;
  48.                         }
  49.                 }
  50.                 if(flag == 0) {
  51.                         if(k == 0)
  52.                                 System.out.print(i);
  53.                         else
  54.                                 System.out.print("," +i);
  55.                         k++;
  56.                 }
  57.             }
  58.            
  59.             scan.close();
  60.         }
  61. }
  62.  

回复 "编写程序打印出N以内的素数"

这儿你可以回复上面这条便签

captcha