java判斷101到200之間的素數

素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如37就是素數，因爲它不能被2~36的任一整數整除。

1） 思路因此判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

public class 素數 {
	public static void main(String[] args) {
		for(int i=101;i<200;i++) {	               
	           int flag=0;//表示爲假           
	           for(int j =2;j<i;j++){
	              if(i%j==0){
	            	  flag = 1;//表示爲真
	                  break;//執行完上一步就退出
	              }
	           }             
	           if(flag==0){
	            System.out.print(i+" ");
	           }           
		}
	}
}

運行結果
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

如果有用的話，記得點個贊2333