1. 程式人生 > >java 求1000以內的所有素數

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