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


peterpan1011288 (Peterpan Chien)


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

這是我的程式

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("非質數");

            }

            

        }

        

    }

}