判断101-200之间有多少个素数，并输出所有素数。

题目：判断101-200之间有多少个素数，并输出所有素数。

分析：什么叫素数？素数实际上就是质数，即指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

 

现在要求101到200之间的素数，那么可以用这个数去除以2到sqrt(这个数)，如果能够被整除的话，那么这个数就是合数，否则就是质数。

 

代码：

 

public class TestTwo {

	public static void main(String[] args) {
		boolean flag = true;
		int primeNum = 0;
		
		for(int i = 101 ; i < 201 ; i++){
			flag = isPrime(i);
			
			if(flag == true){
				//是素数
				System.out.println("101-200之间的素数有：" + i);
				primeNum++;
			}
		}
		System.out.println("101-200之间的素数数量共有："+primeNum);
		
	}
	
	public static boolean isPrime(int x){
		boolean flag = true;
		
		for(int i = 2 ; i < Math.sqrt(x) ; i++){
			if(x % i == 0){
				flag = false;	//不是素数
			}
		}
		
		return flag;
	}

}

  

 

我们在进行判断是不是素数的时候只能够判断此整数除以公约数的余数有没有等于0的情况，而不能够判断余数不等于0的情况，因为从2开始到sqrt(此整数)之间必然有公约数是除不尽的。

评论

1 楼 xiaochainiao 2014-11-04  

i<Math.sqrt(x)应该是i<=Math.sqrt(x)