求1到1000里所有的素数

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;
    }
}

Guess you like

Origin blog.csdn.net/djydjy3333/article/details/121549695