这道题。。。实在是。。。。太。。。。“难”了。。。。。!!!
这么水的题。。。怎么会是等级三。。。
还上网找了些素数判断算法和算法优化,完全用不到啊!n的范围都没告诉,我还纳闷怎么没说,结果纯循环就解决了。看来有时候还真不能把题想的太难,for循环都没优化,直接判断到n-1.。。。。。。。o(╯□╰)o囧囧囧囧啊!
代码:
package Test1;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
public class Test18_1047 {
/**
*by qr jobdu 1047 2014-8-13
* @throws IOException
*/
public static void main(String[] args) throws IOException {
StreamTokenizer st=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
while((st.nextToken())!=StreamTokenizer.TT_EOF){
int n=(int)st.nval;
boolean flag=true;
if(n==0 || n==1 || n<0)
flag=false;
else if(n%2==0 && n!=2)
flag=false;
else{
for(int i=3;i<n;i++)
if(n%i==0){
flag=false;
break;
}
}
if(flag)
System.out.println("yes");
else
System.out.println("no");
}
}
}