java 求1000以內的所有素數
阿新 • • 發佈:2019-01-06
判斷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); } } } }