java 求1000以内的所有素数

判断i是不是素数。

首先,当i=1或者i=2时,i是素数,直接输出。

当i=3到i=1000,如果i被2到i-1的数整除,则i不是素数,不输出。否则输出。

public class PrimeNumber {  
    public static void main(String[] args) {  
        int i,j;  
        for(i=1;i<=1000;i++){  
            if(i==1 || i==2){  
                System.out.println(i);  
                continue;  
            }  
            for(j=2;j<i;j++){         
                if(i%j==0)          
                    break;  
                if(j==i-1)  
                    System.out.println(i);  
            }
        }
    }
}

猜你喜欢

转载自blog.csdn.net/qq_40956679/article/details/80658479