質數

tonyh

1. public class Ch01 {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int count=1;
   
5.                 System.out.println("1000以內的質數有:");
   
6.                 for(int i=2; i<=1000; i++)
   
7.                 {
   
8.                         if(i==2)
   
9.                         {
   
10.                                 System.out.print(i+"\t");
    
11.                         }else
    
12.                         {
    
13.                                 int sum=0;
    
14.                                 for(int j=2; j<=i-1; j++)
    
15.                                 {
    
16.                                         if(i%j==0)
    
17.                                         {
    
18.                                                 sum++;
    
19.                                                 break;
    
20.                                         }
    
21.                                 }
    
22.                                 if(sum==0)
    
23.                                 {
    
24.                                         count++;
    
25.                                         System.out.print(i+"\t");
    
26.                                         if(count%10==0)
    
27.                                                 System.out.println();
    
28.                                 }
    
29.                         }       
    
30.                 }
    
31.         }
    
32. }

複製代碼