package murauchi;
//首先,约数是成对出现的。比如24,你找到个约数3,那么一定有个约数8,因为24/3=8。
// 然后,这对约数必须一个在根号n之前,一个在根号n之后。因为都在根号n之前的话,乘积一定小于n(根号nX根号n=n),同样,都在根号n之后的话,乘积一定大于n。
// 所以,如果你在根号n之前都找不到约数的话,那么根号n之后就不会有了。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
public class Test4 {
public static void main(String[] args){
int m = 1;
int n = 1000;
int count = 0;
//统计素数个数
for(int i=m;i<n;i++){
if(isPrime(i)){
count++;
System.out.print(i+" ");
if(count%10==0){
System.out.println();
}
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
}
//判断素数
private static boolean isPrime(int n){
boolean flag = true;
if(n==1)
flag = false;
else{
for(int i=2;i<=Math.sqrt(n);i++){
if((n%i)==0 || n==1){
flag = false;
break;
}
else
flag = true;
}
}
return flag;
}
}
求1到1000里所有的素数
最新推荐文章于 2023-09-18 18:59:13 发布
该博客探讨了如何通过数学原理和编程技巧来判断一个数是否为素数。作者指出,在根号n之前找不到约数意味着在根号n之后也不会有,这是素数判断的一个关键性质。程序分析部分展示了利用循环和平方根判断素数的算法,对于从1到1000之间的所有数进行素数计数,并输出结果。文章提供了实用的编程实践,适合对算法和素数感兴趣的读者。
摘要由CSDN通过智能技术生成