求2到200间的孪生素数(c语言)

尽量用简单的语句,我才开始学从c语言,太复杂了看不懂。求求各位大佬

c

2个回答

先遍历找出素数,在判断是否是孪生

#include
#define MAX 201
int p[MAX];
int solve(int n){
int count=0;
bool list[MAX];
for(int i=0;i<=n;i++)
list[i]=true;
list[0]=list[1]=false;

for(int i=2;i<=n;i++){
    if(list[i]){
        p[count++]=i;
        for(int j=i*2;j<=n;j+=i)
        list[j]=false;
    }
}
return count;

}
int main(){
int sl=solve(200);
for(int i=0;i<sl-1;i++){
if(p[i+1]-p[i]==2){
printf("%d %d\n",p[i],p[i+1]);
}
}
return 0;
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐