问题标题: 酷町堂:5582

0
0
已解决
张灵
张灵
高级守护
高级守护
#include <iostream>
#include <cmath>
using namespace std;
int prime[10000001],n=10000000,cnt;
int main(){
    for(int i=2;i<=sqrt(n);i++)prime[i]=1;
    for(int i=2;i<=n;i++)if(prime[i])for(int j=2*i;j<=n;j+=i)prime[j]=0;
    cin>>n;
    for(int i=2;i<=n;i++)cnt+=(i+2<=n&&prime[i]&&prime[i+2]);
    cout<<cnt;        
    return 0;
}

请问5582错在哪里?


0
0
汪恺恒
汪恺恒
中级启示者
中级启示者

你的筛法不对吧,改用判断质数函数试试

我要回答