国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

找出從2到某個(gè)數(shù)的范圍內(nèi)的所有質(zhì)數(shù),并輸出。要求:分行輸出,每行最多10個(gè)數(shù)。

2019-11-10 23:29:41
字體:
供稿:網(wǎng)友

找出從2到某個(gè)數(shù)的范圍內(nèi)的所有質(zhì)數(shù),并輸出。

要求:分行輸出,每行最多10個(gè)數(shù)。

分析:

常規(guī)思維:判斷質(zhì)數(shù)的守則是除了本身和1,其他數(shù)都不能將自己整除,將你輸入的數(shù)循環(huán)與2開始到你輸入的數(shù)-1的數(shù)依次比較,有一次整除沒有余數(shù)就說明不是素?cái)?shù)。快速判斷:只需要判斷2到根號(hào)N之間,是否有數(shù)能被自己整除即可。原理:N = 根號(hào)N * 根號(hào)NN的因數(shù)除了根號(hào)N,其他都是成對(duì)存在的,且必定一個(gè)大于根號(hào)N一個(gè)小于根號(hào)N假設(shè)N不是質(zhì)數(shù),有個(gè)因數(shù)大于根號(hào)N(不是N本身)則N必定有一個(gè)與之對(duì)應(yīng)的小于根號(hào)N的因數(shù)也就是說,如果2到根號(hào)N都沒有N的因數(shù),那么對(duì)應(yīng)的根號(hào)N到N-1都沒有N的因數(shù),N就是個(gè)質(zhì)數(shù)
	public static void main(String[] args) {				Scanner scanner = new Scanner(System.in);		System.out.PRint("請(qǐng)輸入查找質(zhì)數(shù)的范圍:2~");		int max = scanner.nextInt();		scanner.close();		int numOfPrime = 0;		for (int n = 2; n <= max; n++) {			// 判斷n是否是質(zhì)數(shù)			int m = (int) Math.sqrt(n);			int i = 2;			for (; i <= m; i++) {				if (n % i == 0)				break;			}			if (i > m) {				System.out.print(n + "/t");				if (++numOfPrime % 10 == 0)				System.out.println();			}		}		System.out.println("/n共有" + numOfPrime + "個(gè)質(zhì)數(shù)");        	}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 漳平市| 黔江区| 瑞金市| 宣城市| 凤城市| 保山市| 枣庄市| 延吉市| 台东县| 中牟县| 屯门区| 杭锦后旗| 左云县| 洞头县| 萝北县| 建德市| 杨浦区| 景泰县| 万源市| 全椒县| 黔西县| 旌德县| 长沙市| 平乡县| 明光市| 肥西县| 蓬莱市| 商丘市| 南乐县| 天台县| 汉沽区| 崇州市| 穆棱市| 南汇区| 灵武市| 九龙坡区| 临汾市| 商丘市| 西华县| 浮梁县| 乌拉特前旗|