前几天看到一个题目，请用编程统计1到100里的素数，开始就懵了，我连素数都不知道，素数和质数有区别吗？感觉没什么规律可以找，反正就是编了下，感觉没错误但是就是输出不了结果，有大神能给个比较简单的程序吗，不要太复杂了  谢谢

好多不同的思路，学习了

ancheng 发表于 2016-6-9 12:48

谢谢大神指点

1. //第三种解法（筛选法）
   
2. public class Ancheng {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 boolean[] arr = new boolean[1000];
   
6.                 arr[2] = true;
   
7.                 for (int i = 2; i < arr.length; i++) {
   
8.                         if (i % 2 == 1) {
   
9.                                 arr[i] = true;
   
10.                         }
    
11.                 }
    
12. 
    
13.                 for (int i = 3; i < 1000 / 2; i += 2) {
    
14.                         if (arr[i]) {
    
15.                                 for (int j = 2 * i; j < 1000; j += i) {
    
16.                                         arr[j] = false;
    
17.                                 }
    
18.                         }
    
19.                 }
    
20.                 for (int i = 101; i < 1000; i++) {
    
21.                         if (arr[i]) {
    
22.                                 System.out.println(i);
    
23.                         }
    
24.                 }
    
25.         }
    
26. }
    

复制代码

1. import java.util.Scanner;
   
2. 
   
3. public class IsPrime {
   
4.         private static Scanner sc;
   
5.        
   
6.         public static void main(String[] args) {
   
7.        
   
8.                 sc = new Scanner(System.in);
   
9.                 long n = sc.nextLong();
   
10.                 if(isPrime(n)){
    
11.                         System.out.println(n+" 是素数");
    
12.                 }else{
    
13.                         System.out.println(n+ " 不是素数");
    
14.                 }
    
15.         }
    
16.         public static boolean isPrime(long n) {
    
17.                 if (n <= 3) {
    
18.                         return n > 1;
    
19.                 }
    
20.                 if (n % 2 == 0 || n % 3 == 0) {
    
21.                         return false;
    
22.                 }
    
23. 
    
24.                 for (int i = 5; i <= Math.sqrt(n); i += 6) {
    
25.                         if (n % i == 0 || n % (i + 2) == 0) {
    
26.                                 return false;
    
27.                         }
    
28.                 }
    
29.                 return true;
    
30.         }
    
31. }
    

复制代码

1. public class isPrime2 {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 // 在素数中除了2，其他都是奇数，所以初始值如果为奇数并大于2，便可以只判断奇数以提高效率
   
5.                 for (int i = 101; i <= 999; i += 2) {
   
6.                         boolean flag = true;
   
7.                         for (int j = 2; j < i; j++) {
   
8.                                 if (i % j == 0) {
   
9.                                         flag = false;
   
10.                                         break;
    
11.                                 }
    
12.                         }
    
13.                         if(flag){
    
14.                                 System.out.println(i);
    
15.                         }
    
16.                 }
    
17.         }
    
18. }
    

复制代码