寫一個檢測接口,返回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
謝謝閱讀