c语言素数三元组,素数三元组（南阳oj1156）（素数水题）

上传者

//素数打表超时！！！看来学新方法用来素数判定！！！

/*#include

#include

#define N 5000010

int s[N]={1,1,0};

int main()

{

int i,j,n,k;

for(i=2;i*i

{

if(!s[i])

{

for(j=i+i;j

s[j]=1;

}

}

while(scanf("%d",&n)!=EOF)

{

for(i=3,k=0;i<=n-4;)

{

if((!s[i])&&(!s[i+2])&&(!s[i+4]))

{

printf("%d %d %d\n",i,i+2,i+4);

k=1;

i+=6;

}

else

i+=2;

}

if(k==0)

printf("No triple\n");

}

return 0;

}*/

//其实可以思考下，连续三个奇数都为素数的情况也就 3,5,7。

#include

int main()

{

int n;

while(scanf("%d",&n)!=EOF)

{

if(n>=7)

printf("3 5 7\n");

else

printf("No triple\n");

}

return 0;

}