#include<iostream>
using namespace std;
bool isprime(int a)
{
for(int i = 2; i * i <= a;i++)
{
if(a % i == 0)
return false;
}
return true;
}
int main()
{
int N;
cin >> N;
int cnt;
for(int i = 5; i <= N; i++)
{
if(isprime(i - 2) && isprime(i))
cnt++;
}
cout << cnt;
return 0;
}
PAT basic 1007
最新推荐文章于 2021-05-09 18:53:21 发布