一、质数的定义 质数(prime number)又称素数,有无限个。其定义为: 在大于1的自然数中,除了1和它本身以外不再有其他因数。 二、算法实现 1、基本判断思路: 在一般领域,对正整数n,如果用1到n-1的所有整数去除,均无法整除,则n为质数。C++代码如下 //直观判断法,根据定义直接判断从2到n-1是否存在n的约数 bool isPrime_1(int num) { int temp = num - 1; for (int i = 2; i <= temp; i++) { if (num%i == 0)return 0