判断一个数是不是素数isPrimer

100以内所有的素数有如下25个
2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

#include <iostream>
#include <algorithm>
using namespace std;

bool isPrimer(int num) {
	if (num < 2) //小于2的数不是素数
	{
		return false;
	}
	for (int i = 2; i <= sqrt(num); i++)//i的范围取到num的平方根即可
	{
		if (num % i == 0) //能够被1和自身外的数整除，不是素数
		{
			return false;
		}
	}
	return true;
}
int main() {
	for (int i = 0; i < 100; i++)
	{
		if (isPrimer(i))//测试用例，将100以内的素数打印出来
		{
			cout << i << " ";
		}
	}
	cout << endl;
	return 0;
}