问题标题: 酷町堂:4471 素数对猜想(primep)

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

#include <iostream>

#include <cstdio>

#include <cmath>

using namespace std;

int ss(int a){

int cnt=0,cnt1=0;

int x=a+2;

for(int i=2;i<=sqrt(a);i++){

if(a%i==0){

cnt++;

}

}

for(int i=2;i<=sqrt(x);i++){

if(x%i==0) cnt1++;

}

if(cnt&&cnt1){

return 0;

}else if(!cnt&&!cnt1){

return 1;

}

}

int main(){

int n;

scanf("%d",&n);

int cnt;

for(int i=1;i<=n;i++){

if(ss(i)&&ss(i+2)){

cnt+=1;

}

}

printf("%d\n",cnt-cnt/2);

return 0;

}

??????????????????????????????????????????

WA0


0
已采纳
朱优扬
朱优扬
中级天翼
中级天翼

e……

这样吧,上代码:

判断函数:

    if(x==1) return false;
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
            return false;
    return true;

主函数:

    输入n;
    循环(int i=1;i<=n-2;i++)
        如果(zs(i)&&zs(i+2))//我这里函数的名字是zs
            cnt加1;
    输出cnt;

注:头文件#include <cmath>要加

我要回答