#6648: RE:時間一直愈時 請大大為我解惑


wl01482665 (阿甘)


import java.util.Scanner;

public class lol{
public static void main(String [] argv){

Scanner abc = new Scanner(System.in);

while(abc.hasNext()){
int a = abc.nextInt();
for(int b = 2;b < a;b++){
 
if(a % b == 0){
System.out.println("非質數");
break;
}
if(b == a - 1){
System.out.println("質數");
}
}
}
}
#6649: Re:RE:時間一直愈時 請大大為我解惑


justinj (黑旋風)


import java.util.Scanner;

public class lol{
public static void main(String [] argv){

Scanner abc = new Scanner(System.in);

while(abc.hasNext()){
int a = abc.nextInt();
for(int b = 2;b < a;b++){
 
if(a % b == 0){
System.out.println("非質數");
break;
}
if(b == a - 1){
System.out.println("質數");
}
}
}

 硬跑當然會TLE