打印出1-1000之间的素数

1. 
   
2. using System;
   
3. 
   
4. namespace sushu
   
5. {
   
6. class Program
   
7. {
   
8. public static void Main(string[] args)
   
9. {
   
10. 
    
11. for(int i=1;i<100;i++)
    
12. {
    
13. if(isOdd(i))
    
14. {
    
15. Console.WriteLine("{0}是素数",i);
    
16. }
    
17. }
    
18. 
    
19. Console.ReadKey(true);
    
20. }
    
21. public static bool isOdd(int num)
    
22. {
    
23. bool flag=true;
    
24. if(num==1)
    
25. flag=false;
    
26. if(num==2)
    
27. {
    
28. flag =true;
    
29. }
    
30. else
    
31. {
    
32. for(int i=2;i<num;i++)
    
33. {
    
34. if(num%i==0)
    
35. flag=false;
    
36. }
    
37. }
    
38. return flag;
    
39. }
    
40. }
    
41. }

复制代码

喻健 发表于 2012-5-21 15:23

楼上可以优化一下：
首先素数不会是偶数，
第11行：
for(int i=1;i<100;i++)
{
if(isOdd(i))
{
Console.WriteLine("{0}是素数",i);
}
}
条件可以改为：(i<100)&&(i%2!=0) 筛选掉偶数
第32行：
for(int i=2;i<num;i++)
{
    if(num%i==0)
    flag=false;
}
只要i<Math.Sqrt(num) 就可以了， 没有必要从2除到num-1。

public class Test1 {   
    public static void main(String[] args) {   
        for(int i = 1; i < 1000; i++ ) {   
            int m = 0;   
            for(int j = 1; j < (i + 2)/2; j++ ) {   
                if((i % j) == 0) m++;               
            }   
         
            if(m < 2)   
                System.out.println(i + " 为素数");   
               
        }   
    }   
}   

public class SuShu {
        public static void main(String[] args) {
                for(int i=2;i<=1000;i++){
                        for(int j=2;j<=i/2;j++){
                                if(i%j==0)
                                break;
                        }
                        if(i>i/2){
                                System.out.println("1~1000之间的素数："+i);
}}}}