求100到200之间的素数

标签：素数   质数   100到200之间素数   

      质数（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之间的素数

标签：素数   质数   100到200之间素数   

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