發表新討論
#6111: 執行時間


a0912386736 (凱)

學校 : 國立屏東大學
編號 : 21773
來源 : [36.234.26.99]
最後登入時間 ：
2016-09-17 22:36:23
a007. 判斷質數 | From: [114.27.229.53] | 發表日期 : 2011-11-26 11:09

import java.util.Scanner;
public class t7{
  public static void main(String[] args){
    Scanner s=new Scanner(System.in);
    int c=0;
    int n=s.nextInt();
     for(int i=2;i<n;i++){
       if(n%i==0){
       c=1;
       break;
       }
      }
     if(c==1)
     System.out.println("非質數");
     else
     System.out.println("質數");
  }
}

當n%i==0我就跳出，這樣還會很久嗎?

如果要再改更好 要如何做ㄋ?

 
#6112: Re:執行時間


spongeJ (s33029005)

學校 : 國立臺中科技大學
編號 : 22382
來源 : [114.42.180.252]
最後登入時間 ：
2024-05-17 11:02:52
a007. 判斷質數 | From: [114.46.58.102] | 發表日期 : 2011-11-26 11:14

import java.util.Scanner;
public class t7{
  public static void main(String[] args){
    Scanner s=new Scanner(System.in);
    int c=0;
    int n=s.nextInt();
     for(int i=2;i       if(n%i==0){
       c=1;
       break;
       }
      }
     if(c==1)
     System.out.println("非質數");
     else
     System.out.println("質數");
  }
}

當n%i==0我就跳出，這樣還會很久嗎?

如果要再改更好 要如何做ㄋ?


i < n  改成  i < Math.sqrt(n) 
#6113: Re:執行時間


a0912386736 (凱)

學校 : 國立屏東大學
編號 : 21773
來源 : [36.234.26.99]
最後登入時間 ：
2016-09-17 22:36:23
a007. 判斷質數 | From: [114.27.229.53] | 發表日期 : 2011-11-26 11:46

import java.util.Scanner;
public class t7{
  public static void main(String[] args){
    Scanner s=new Scanner(System.in);
    int c=0;
    int n=s.nextInt();
     for(int i=2;i       if(n%i==0){
       c=1;
       break;
       }
      }
     if(c==1)
     System.out.println("非質數");
     else
     System.out.println("質數");
  }
}

當n%i==0我就跳出，這樣還會很久嗎?

如果要再改更好 要如何做ㄋ?


i < n  改成  i < Math.sqrt(n)
 謝謝你!!

 
ZeroJudge Forum