【算法】判断一个数是否是质数

一、质数的定义

质数（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