孪生素数C语言

素数C语言"/>

孪生素数C语言

题目描述

编程输入正整数a(10000>=a>=2)，输出不小于a的第一对孪生素数。差是2的两个素数被称为孪生素数。

输入

无

输出

无

输入样例

10000

输出样例

10007 10009

代码演示

#include <stdio.h>
#include <stdlib.h>
int sushu(int i){int j,flag;if(i==1)flag=0;for(j=2; j*j<=i; j++){if(i%j==0){flag=1;break;}else{flag=0;continue;}}return flag;
}int main(){int a,n;scanf("%d",&a);{for(n=a; ; n++){if(sushu(n)==0&&sushu(n+2)==0)break;elsecontinue;}printf("%d %d",n,n+2);}return 0;
}