孪生素数就是指相差2的素数对,例如3和5,5和7,11和13…,已经证明孪生素数存在无穷多对。
编程输入正整数a(10000>=a>=2),输出不小于a的第一对孪生素数。差是2的两个素数被称为孪生素数。
输入样例1:
10000
输出样例1:
10007 10009
输入样例2:
3
输出样例2:
3 5
#include<stdio.h>
int Function(int n) {
for (int i=2; i<n; i++) {
if ( n%i == 0 )
return 0;
}
return 1;
}
int main(void) {
int N;
scanf("%d",&N);
int flag=0,i=N;
while(flag==0) {
if(Function(i)==1 && Function(i+2)==1) {
printf("%d %d",i,i+2);
flag=1;
}
i++;
}
return 0;
}