bool text(int num) {
for ( int i = 2; i*i <=num; i++)
{
if (num % i == 0)return false;
}
return true;
}
int main() {
int n;
cin >> n;
int sum = 0;
for (int j = 5; j <= n; j++)
{
if (text(j - 2) && text(j))
sum++;
}
cout << sum;
}
这里参考了柳神的代码,题目虽然不难,那就精益求精把代码也写的更简洁明了一点
同时需要注意一点判断素数使用了开根号的办法 否则部分测试点会超时