您的位置:首页 > 其它

PAT+乙1007. 素数对猜想

2017-07-11 20:33 162 查看
#include<stdio.h>
#include<stdlib.h>

int isPrime(int x);

int main(void)
{
int N,i,j=0,t=0;
scanf("%d",&N);
int a
;
for(i=2;i<N;i++)
{
if(isPrime(i)){
a[t++]=i;
}
}
for(i=0;i<t;i++)
{
if(a[i+1]-a[i]==2){
j++;
}
}
printf("%d\n",j);
system("pause");
return 0;
}
int isPrime(int x)
{
int i;
int ret=1;
for(i=2;i<x;i++)
{
if(x%i==0){
ret=0;
break;
}
}
return ret;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: