初学JAVA,为尽快熟悉JAVA,就去做欧拉计划的题。以下是里面的几个关于质数的题目而自己写的代码:
题目3:最大质因数
13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少?
long i=2,n=600851475143L;
while (i<n){ //避免n本身就是质数,否则循环到sqrt(n)就可以了
if(n % i==0){
n=n/i;
i--;
}
i++;
}
System.out.println( i );
题目7:第10001个素数
列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第6个素数是13。第10,001个素数是多少?
第1至10001都找出来了: