#include<iostream>
#include<cmath>
using namespace std;
bool isP(int n) {
for (int i = 2; i <= sqrt(n); i++)
{
if (n%i == 0)return false;
}
return true;
}
int main() {
int a1, a2;
a1 = 3;
a2 = 2;
int cnt = 0;
int n;
cin >> n;
for (int i = 5; i <= n; i++)
if (isP(i)) {
a2 = a1;
a1 = i;
if ((a1 - a2) == 2)cnt++;
}
cout << cnt;
}
终于过了
方法一:筛选法求出素数,传入另一个数组,再通过技术得出,时间复杂度太大,运行超时
方法二:用带根号的方法求素数,时间复杂度大大减少
同时合理初始化开始值,让运算更简洁高效