pei

1. // 這是一個簡單的Java應用程式範例
   
2. import java.io.*;//for 鍵盤輸入
   
3. import java.lang.Math;
   
4. import java.util.ArrayList;
   
5. 
   
6. public class num
   
7. {                             
   
8.         public static void main(String args[])throws IOException
   
9.         {
   
10.             /* System.out.println("請輸入一個整數: ");
    
11. 
    
12.              BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
13.              String bufstr = br.readLine();
    
14.                
    
15.              int num = Integer.parseInt(bufstr);
    
16.                         //boolean IsPrime = true;
    
17.              int divider =0;*/
    
18.                         
    
19.            
    
20.                         MathP obj = new MathP();
    
21.                        
    
22.                    for (i =4; i<=1000; i++)
    
23.                         {       
    
24.                                 if(Isprime(i))
    
25.                                 {
    
26.                                    System.out.println(obj.IsPrime(i));     
    
27.                                 }
    
28.       
    
29.             }   
    
30.         }
    
31. }
    
32. 
    
33. class MathP{
    
34.         //找質數的方法
    
35.         boolean IsPrime(int N)
    
36.         {
    
37.                 boolean IsP = true;
    
38.                
    
39.                 for(int i = 2; i< N-1 ; i++)
    
40.         {
    
41.             if( N % i == 0 )
    
42.             {
    
43.                 //divider = i;
    
44.                 IsP = false;
    
45.                 break;
    
46.             }                                
    
47.             else
    
48.             {                                      
    
49.             }                          
    
50.         }
    
51.                
    
52.                 if( IsP )
    
53.         {
    
54.             //System.out.println("是質數");
    
55.                         return true;
    
56.         }
    
57.         else
    
58.         {
    
59.              //System.out.println("不是質數");
    
60.              //System.out.println("因為它有因數: " + divider);
    
61.                         return false;
    
62.          }                                 
    
63.         }
    
64.         
    
65. 
    
66. }        

複製代碼

巧珮