相信关于质数的题目大家也看过很多遍了吧,不过在这里我还是要帮大家整理一下。
质数:只能被自身或1整除的数
判断质数的函数:
#include <iostream>
using namespace std;
bool prime(int n) {
if (n < 2) return false;
for (int i = 2; i*i <= n; i++ ) {
if (n % i == 0) return false;
}
return true;
}
int main( ) {
int n;
cin >> n;
cout << prime(n);
return 0;
}