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;

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

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

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

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

  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.              MathP obj = new MathP();
  20.                         System.out.println( obj.IsPrime(num) );               
  21.                
  22.         }
  23. }

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

  58. }       
複製代碼
作者: 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;

  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.                         int num = Integer.parseInt(bufstr);
  13.                         int count=0;
  14.                 //        boolean IsPrime = true;
  15.                         int divider =0;                     
  16.             for(int j=4;j<=num;j++){
  17.                 count=0;                       
  18.                                 for(int i = 2; i< j-1 ; i++)
  19.                                 {                    
  20.                                         if( j % i == 0 )
  21.                                         {
  22.                                                         divider = j;                                                               
  23.                                                         count=1;
  24.                                         }                                
  25.                                 }
  26.                                 if( count==0 ){
  27.                                    System.out.println("質數"+j);
  28.                                 }
  29.        
  30.                         }                                
  31.         }
  32. }
複製代碼
二,宣告方法
  1. // 這是一個簡單的Java應用程式範例
  2. import java.io.*;//for 鍵盤輸入
  3. import java.lang.Math;
  4. import java.util.ArrayList;

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

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

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

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

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

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

  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. }

  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.         

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

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

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

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




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