Board logo

標題: break,contiinue的使用方式-找質數 [打印本頁]

作者: buy    時間: 2010-10-30 14:36     標題: break,contiinue的使用方式-找質數

  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

  5. public class Hello
  6. {
  7.         enum SEX{
  8.                         MAN,
  9.                         WOMEN
  10.                 }
  11.                
  12.                
  13.                 public static void main(String args[])throws IOException
  14.         {
  15.              System.out.println("請輸入一個整數: ");

  16.              BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  17.              String bufstr = br.readLine();
  18.                
  19.                         int num = Integer.parseInt(bufstr);
  20.                         boolean IsPrime = true;
  21.                         int divider =0;
  22.                        
  23.                        
  24.                         for(int i = 2; i< num-1 ; i++)
  25.                         {
  26.                                 if( num % i == 0 )
  27.                                 {
  28.                                         divider = i;
  29.                                         IsPrime = false;
  30.                                         break;
  31.                                 }                               
  32.                                 else
  33.                                 {
  34.                                        
  35.                                 }                                       
  36.                         }
  37.                        
  38.                         if( IsPrime )
  39.                         {
  40.                                 System.out.println("是質數");
  41.                         }
  42.                         else
  43.                         {
  44.                                 System.out.println("不是質數");
  45.                                 System.out.println("因為它有因數: " + divider);
  46.                         }                       
  47.                
  48.         }
  49. }
複製代碼

作者: buy    時間: 2010-10-30 15:31

  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

  5. public class Hello
  6. {                             
  7.         public static void main(String args[])throws IOException
  8.         {
  9.              System.out.println("請輸入一個整數: ");

  10.              BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.              String bufstr = br.readLine();
  12.                
  13.              int num = Integer.parseInt(bufstr);
  14.                         //boolean IsPrime = true;
  15.              int divider =0;
  16.                         
  17.              MathP obj = new MathP();
  18.                         System.out.println( obj.IsPrime(num) );               
  19.                
  20.         }
  21. }

  22. class MathP{
  23.         //找質數的方法
  24.         boolean IsPrime(int N)
  25.         {
  26.                 boolean IsP = true;
  27.                
  28.                 for(int i = 2; i< N-1 ; i++)
  29.         {
  30.             if( N % i == 0 )
  31.             {
  32.                 //divider = i;
  33.                 IsP = false;
  34.                 break;
  35.             }                                
  36.             else
  37.             {                                      
  38.             }                         
  39.         }
  40.                
  41.                 if( IsP )
  42.         {
  43.             //System.out.println("是質數");
  44.                         return true;
  45.         }
  46.         else
  47.         {
  48.              //System.out.println("不是質數");
  49.              //System.out.println("因為它有因數: " + divider);
  50.                         return false;
  51.          }                                
  52.         }
  53.        

  54. }       
複製代碼

作者: yclin0918    時間: 2010-10-30 16:07

回復 2# buy


    林育臣 BEN

一.兩個for
  1. // import java.io.*;//for 鍵盤輸入
  2. import java.lang.Math;
  3. import java.util.ArrayList;

  4. public class Hello
  5. {
  6.         public static void main(String args[])throws IOException
  7.         {
  8.             System.out.println("請輸入一個整數: ");
  9.             BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  10.             String bufstr = br.readLine();               
  11.                         int num = Integer.parseInt(bufstr);
  12.                         int count=0;
  13.                 //        boolean IsPrime = true;
  14.                         int divider =0;                     
  15.             for(int j=4;j<=num;j++){
  16.                 count=0;                       
  17.                                 for(int i = 2; i< j-1 ; i++)
  18.                                 {                    
  19.                                         if( j % i == 0 )
  20.                                         {
  21.                                                         divider = j;                                                               
  22.                                                         count=1;
  23.                                         }                                
  24.                                 }
  25.                                 if( count==0 ){
  26.                                    System.out.println("質數"+j);
  27.                                 }
  28.        
  29.                         }                                
  30.         }
  31. }
複製代碼
二,宣告方法
  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

  5. public class Hello2
  6. {
  7.         public static void main(String args[])throws IOException
  8.         {
  9.             System.out.println("請輸入一個整數: ");
  10.             BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.             String bufstr = br.readLine();               
  12.                         int num = Integer.parseInt(bufstr);
  13.                        
  14.                 //        boolean IsPrime = true;
  15.                         int divider =0;                     
  16.             for(int j=4;j<=num;j++){
  17.                   MathP obj = new MathP();
  18.                                   obj.IsPrime(j);
  19.                                   if(obj.IsPrime(j)){
  20.                     System.out.println(j);               
  21.                   }                                       
  22.                         }                                   
  23.         }
  24. }
  25. class MathP{
  26.         boolean IsPrime(int N)
  27.     {
  28.         boolean IsP = true;
  29.             for(int i = 2; i< N-1 ; i++)
  30.                 {       
  31.                 
  32.                         if( N % i == 0 )
  33.                         {                                                               
  34.                                 IsP = false;
  35.                         }                                
  36.                 }
  37.                 if( IsP  ){
  38.                    return true;
  39.                 }else{
  40.                    return false;
  41.                 }       
  42.         }
  43. }
複製代碼

作者: firewang0429    時間: 2010-10-30 16:09

  1. import java.io.*;
  2. import java.lang.Math;
  3. import java.util.ArrayList;

  4. public class HW
  5. {                             
  6.         public static void main(String args[])throws IOException
  7.         {
  8.              MathP obj = new MathP();
  9.                          for(int j=4;j<=1000;j++)
  10.                          {
  11.                    System.out.print(obj.IsPrime(j)+",");                  
  12.                          }
  13.         }
  14. }

  15. class MathP         
  16. {
  17.    int IsPrime(int N)
  18.      {
  19.        boolean IsP = true;
  20.                
  21.        for(int i = 2; i< N-1 ; i++)
  22.         {
  23.             if( N % i == 0 )
  24.             {
  25.                 IsP = false;
  26.                 break;
  27.             }                                
  28.             else
  29.             {                                      
  30.             }                          
  31.         }
  32.                
  33.         if( IsP )
  34.          {
  35.            return N;
  36.          }
  37.       }
  38. }        
複製代碼
//  奕昇
作者: pei    時間: 2010-10-30 16:14

  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

  5. public class num
  6. {                             
  7.         public static void main(String args[])throws IOException
  8.         {
  9.             /* System.out.println("請輸入一個整數: ");

  10.              BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  11.              String bufstr = br.readLine();
  12.                
  13.              int num = Integer.parseInt(bufstr);
  14.                         //boolean IsPrime = true;
  15.              int divider =0;*/
  16.                         
  17.            
  18.                         MathP obj = new MathP();
  19.                        
  20.                    for (i =4; i<=1000; i++)
  21.                         {       
  22.                                 if(Isprime(i))
  23.                                 {
  24.                                    System.out.println(obj.IsPrime(i));     
  25.                                 }
  26.       
  27.             }   
  28.         }
  29. }

  30. class MathP{
  31.         //找質數的方法
  32.         boolean IsPrime(int N)
  33.         {
  34.                 boolean IsP = true;
  35.                
  36.                 for(int i = 2; i< N-1 ; i++)
  37.         {
  38.             if( N % i == 0 )
  39.             {
  40.                 //divider = i;
  41.                 IsP = false;
  42.                 break;
  43.             }                                
  44.             else
  45.             {                                      
  46.             }                          
  47.         }
  48.                
  49.                 if( IsP )
  50.         {
  51.             //System.out.println("是質數");
  52.                         return true;
  53.         }
  54.         else
  55.         {
  56.              //System.out.println("不是質數");
  57.              //System.out.println("因為它有因數: " + divider);
  58.                         return false;
  59.          }                                 
  60.         }
  61.         

  62. }        
複製代碼
巧珮
作者: buy    時間: 2010-10-30 16:51

  1. import java.io.*;
  2. import java.lang.Math;
  3. import java.util.ArrayList;

  4. public class Hello
  5. {                             
  6.         public static void main(String args[])throws IOException
  7.         {
  8.              MathP obj = new MathP();
  9.                 for(int j=4;j<=1000;j++)
  10.                 {
  11.                                         System.out.print(obj.IsPrime(j));                  
  12.                 }
  13.         }
  14. }

  15. class MathP         
  16. {
  17.    String IsPrime(int N)
  18.      {
  19.        boolean IsP = true;
  20.                
  21.        for(int i = 2; i< N-1 ; i++)
  22.         {
  23.             if( N % i == 0 )
  24.             {
  25.                 IsP = false;
  26.                 break;
  27.             }                                
  28.             else
  29.             {                                      
  30.             }                          
  31.         }
  32.                
  33.         if( IsP )
  34.          {
  35.            return String.valueOf(N)+",";
  36.          }
  37.                  
  38.                  return "";
  39.       }
  40. }  
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2