| |
2
|
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
if (n < 2)
{
cout << 0 << endl;
return 0;
}
int s = sqrt(n);
for (int i = 2; i <= s; i++)
{
if (n % i == 0)
{
cout << 0 << endl;
return 0;
}
}
cout << 1 << endl;
return 0;
}
( 2026/6/25 17:47:39 ) |
输出 |
//freopen("p1677.in","r",stdin);
//freopen("p1677.out","w",stdout);
fclose(stdin);
fclose(stdout);
( ) |
|