1. 程式人生 > >Java編程-輸出1至1000內的所有質數

Java編程-輸出1至1000內的所有質數

rgs bsp 自然 ati int for 條件 整除 num

public class Test{
  public static void main(String[] args) {
   int i,j;
   int num;
   for(i=1;i<=1000;i++){ //逐個遍歷自然數
    for(j=2;j<i;j++){
      if(i%j==0) //質數判斷條件
      break;}
    if(i==j)
    System.out.print(j+" ");
   }
  }
}

當i=2到i=1000,如果i被2到i-1的數整除,則i不是素數,不進行輸出。否則輸出。

Java編程-輸出1至1000內的所有質數