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

原创于 2012-02-25 20:15:24 发布 · 914 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

欧拉计划解决方案专栏收录该内容

10 篇文章

订阅专栏

题目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