#7969: java 不知為何一直TLE?


peterpan1011288 (Peterpan Chien)

學校 : 不指定學校
編號 : 33400
來源 : [61.228.18.190]
最後登入時間 :
2013-08-15 15:57:07
a007. 判斷質數 | From: [111.241.33.231] | 發表日期 : 2013-07-18 09:39

不知是否有更快的方法??

這是我的程式

import java.util.Scanner;

import java.lang.Math ;

 

public class a007{

    public static void main(String [] args){

        int fInt,counter = 0 ,i,a;

        double f;

        Scanner input = new Scanner(System.in);

        

        a = input.nextInt();

        f = Math.sqrt(a);

        fInt = (int)f;

        

        

        while(input.hasNext()){

            for(i=2;i<=fInt;i+=2){

                if( (a%i) == 0){

                    counter = counter+1;

                }

                else{

                }

            }

        

            if(counter==0){

                System.out.println("質數");

            }

            else{

                System.out.println("非質數");

            }

            

        }

        

    }

}

 

 

 

 
ZeroJudge Forum