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

首頁 > 學院 > 開發設計 > 正文

找出從2到某個數的范圍內的所有質數,并輸出。要求:分行輸出,每行最多10個數。

2019-11-10 23:46:20
字體:
來源:轉載
供稿:網友

找出從2到某個數的范圍內的所有質數,并輸出。

要求:分行輸出,每行最多10個數。

分析:

常規思維:判斷質數的守則是除了本身和1,其他數都不能將自己整除,將你輸入的數循環與2開始到你輸入的數-1的數依次比較,有一次整除沒有余數就說明不是素數。快速判斷:只需要判斷2到根號N之間,是否有數能被自己整除即可。原理:N = 根號N * 根號NN的因數除了根號N,其他都是成對存在的,且必定一個大于根號N一個小于根號N假設N不是質數,有個因數大于根號N(不是N本身)則N必定有一個與之對應的小于根號N的因數也就是說,如果2到根號N都沒有N的因數,那么對應的根號N到N-1都沒有N的因數,N就是個質數
	public static void main(String[] args) {				Scanner scanner = new Scanner(System.in);		System.out.PRint("請輸入查找質數的范圍:2~");		int max = scanner.nextInt();		scanner.close();		int numOfPrime = 0;		for (int n = 2; n <= max; n++) {			// 判斷n是否是質數			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 + "個質數");        	}
上一篇:opencv:視頻播放

下一篇:二分法排序

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 萝北县| 沙坪坝区| 辽阳县| 南乐县| 沅江市| 蛟河市| 乌拉特前旗| 长治市| 岑溪市| 元谋县| 舒兰市| 长沙县| 宿州市| 五大连池市| 定结县| 九龙坡区| 遂平县| 龙游县| 玉门市| 简阳市| 西乡县| 北京市| 屏山县| 屏边| 巴彦县| 盐源县| 都昌县| 榆林市| 香格里拉县| 昌吉市| 乌鲁木齐县| 响水县| 东丰县| 昌都县| 固镇县| 平安县| 晋城| 兴义市| 资兴市| 固镇县| 牙克石市|