欧拉计划网第七题解决方案

 

题目7：找出第10001个质数。

前六个质数是2,3,5,67,11和13，其中第6个是13.

第10001个质数是多少？

问题解决方案：

public class num7 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int i,j=2,t=2;
		for(i=3;i>=3;i++){
			if(i%10!=0&&i%10!=5&&i%10!=2&&i%10!=4&&i%10!=6&&i%10!=8&&i!=5){
				for(t=2;t<=i;t++){
					if(i%t==0){
						break;
					}
				}
			}
			if(t==i){
				j++;
				if(j==10001)
					break;
			}
		}
		System.out.println("输出："+i);
	}
}

问题结果：104743