首页 > 编程语言 > 详细

Java时间胶囊-100以内所有质数

时间:2020-11-30 23:14:47      阅读:38      评论:0      收藏:0      [点我收藏+]
		/*
		 * 100以内所有质数
		 * 何为质数:只能被1和其本身的除尽的数字 (不能被2到其(本身-1)的数字除尽)
		 * 
		 * */
		
		// 定义是否是质数的布尔类型
		boolean isFlag = true;
		// 遍历100以内所有数字(1不是质数)
		for (int i = 2; i <= 100; i++) {
			// 遍历2~(数字本身-1)的所有数字 ------> 看是否能被除尽 ---> 能被除尽则不是质数
			for (int j = 2; j < i; j++) {
				// 判断数字能否被能否被2~(数字本身-1)的所有数字除尽 ---> 能被除尽则不是质数
				if (i % j == 0) {
					isFlag = false;
				}
			}
			
			// 判断数字是否是质数 ---> 是则输出
			if (isFlag == true) {
				System.out.println(i);
			}
			// 不是则重置判断
			isFlag = true;
		}

Java时间胶囊-100以内所有质数

原文:https://www.cnblogs.com/weinen/p/14064136.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!