写一个检测接口,返回bool类型,用于判断正误即可。
主要检测原理: 除了数字1和本身之外,不能被其余数字整除。
代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
bool isPrime(int num)
{
for (int i = 2; i <= sqrt(num); ++i)
if (num % i == 0) return false;
return true;
}
int main()
{
int n;
while (1)
{
cin >> n;
if (n == -1) break;
if (isPrime(n))
cout << n << " is prime" << endl;
else
cout << n << " is not prime" << endl;
}
return 0;
}
检测结果:
1
1 is prime
100
100 is not prime
520
520 is not prime
-1
end
谢谢阅读