首頁(yè) 猿問(wèn) java 程序2求101到200間的素?cái)?shù)

java 程序2求101到200間的素?cái)?shù)

Java

狼顧之相1995 2016-09-20 09:24:30

題目：判斷101-200之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。

查看完整描述

1 回答

已采納

阿旭_

TA貢獻(xiàn)217條經(jīng)驗(yàn) 獲得超353個(gè)贊

public?class?Test35?{
	public?static?void?main(String[]?args)?{
		/*?判斷101-200之間有多少個(gè)素?cái)?shù)?*/
		for?(int?i?=?101;?i?<=?200;?i++)?{
			boolean?isFlag?=?true;//?true:是素?cái)?shù)，false:不是素?cái)?shù)
			/*?判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))?*/
			for?(int?j?=?2;?j?<=?Math.sqrt(i);?j++)?{
				/*?如果能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。?*/
				if?(i?%?j?==?0)?{
					isFlag?=?false;
					break;
				}
			}
			/*?輸出所有素?cái)?shù)?*/
			if?(isFlag)?{
				System.out.print(i?+?"?");
			}
		}
	}
}