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

 

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