首页 > 其他 > 详细

求100到200之间的素数

时间:2015-04-06 23:15:43      阅读:322      评论:0      收藏:0      [点我收藏+]


      质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数。


/**
 * 判断100 ~ 200间素数的个数
 * 
 * @author Administrator
 */
public class IsPrime {

	public static void main(String[] args) {
		
		// 遍历100 ~ 200 之间的素数
		for (int i=100; i<=200; i++) {
			if (isPrime(i)) {
				System.out.println(i);
			}
		}
	}
	
	/**
	 * 判断给定的数字是否是素数
	 * @param number 数字
	 * @return true 是;false 不是
	 */
	public static boolean isPrime(int number) {
		
		// 给定数字除以 2 ~ 自身(不包含自身)的每一个数字,如果整除了,则不是素数
		for (int i=2; i<number; i++) {
			if (number % i == 0) {
				return false;
			}
		}
		
		return true;
	}

}


求100到200之间的素数

原文:http://blog.csdn.net/magi1201/article/details/44907449

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