计算一千万以内的质数个数

首先放代码

package test;

public class lianxi {
	  public static void main(String[] args) {
		int n = 10000000;
		int count = 0;
		for(int i = 2;i<=n;i++) {
			boolean isprime = isprime(i);
			if(isprime)
				count++;
		}
		System.out.println("一共包含"+count+"个质数");
	    }
	  public static boolean isprime(int n) {
		  for(int i = 2;i<=Math.sqrt(n);i++) {
			  if(n%i==0)
				  return false;
		  }
		  return true;
	  }
	  
}

我们这边定义了一个方法，这样的话层次结构更加清晰，也不用双层嵌套循环，避免搞混，先来解释这个isprime方法，n除以一个小于它平方根的数，如果余数为0，则说明它不是质数，为什么除数是小于n平方根的数，因为在你i不断变大的时候，当i超过这个数的平方根的时候，假如这个时候能除尽的话 ，结果肯定是一个小于n平方根的数，在之前i肯定已经循环过这个数了，就重复了，浪费了空间
然后解释主函数，对小于等于n但大于1的数开始进行判断，因为1不是质数，然后调用函数进行判断，有一个质数，count加一即可，最后输出就行