bool sushu(int n)
{
for (int i = 2; i <= sqrt(n);++i)
{
if (!(n%i))
{
return 0;
}
}
return 1;
}
int _tmain(int argc, _TCHAR* argv[])
{
int num;
cin >> num;
int cnt = 0;
int s1 = 2, s2 = 3;
for (int i = 5; i < num + 1;i+=2)
{
if (sushu(i))
{
s1 = s2;
s2 = i;
if (s2-s1 ==2)
{
++cnt;
}
}
}
cout << cnt << endl;
return 0;
}
1007.素数对猜想
最新推荐文章于 2022-01-20 13:18:16 发布