Java判斷101-200之間有多少個素數,並輸出所有素數。


代碼如下:

public static void main(String[] args) {
		//記錄個數
		int count = 0;
		//循環遍歷
		for(int i = 101;i <= 200;i++) {
		//這里需要把這個標記放在里面,不能放在外面,默認數字為質數。
			boolean flag = true;
			//內層遍歷判斷是為質數
			for(int j=2;j <= i-1;j++) {
				if(i%j == 0) {	
					flag = false;
					break;
				}	
			}
			//是質數,就輸出
			if(flag) {
				count++;
				System.out.println(i+"是質數");	
			}
		}
		System.out.println("質數的個數有:"+count+"個");
	}

運行結果:

image

思路:本題目核心就是遍歷之后需要重新假定這個數為質數。把boolean標記放在里面,每次都需要假設他是一個質數。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM