【九度OJ】1047【素数判断】

来源：互联网发布：中国核弹数量知乎编辑：程序博客网时间：2024/06/05 11:50

这道题。。。实在是。。。。太。。。。“难”了。。。。。！！！

这么水的题。。。怎么会是等级三。。。

还上网找了些素数判断算法和算法优化，完全用不到啊！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");elseSystem.out.println("no");}}}

0 0