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

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

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

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