题目名称：找出素数对时间限制：1000ms内存限制：256MB提交通过率：34题目描述如果有两个素数之间相差2那我们将它们称为素数对例如 5 和 717 和 19 等等。输入一个整数 �n1≤�≤10001≤n≤1000输出所有小于�n的素数对。输入描述输入1行输入整数�n。输出描述输出若干行每对素数对一行中间空格分隔。若不存在 这样的素数对输出 0。样例1输入复制15输出3 55 711 13c

#include<stdio.h> #include<math.h>//sqrt（）函数头文件 int main(){ int n; scanf("%d",&n); int i,j,k=0,q=0;//k,q是标记 for(i=2;i<=n;i++){ k=1; for(j=2;j<=sqrt(i);j++){//判断是否是素数 if(i%j==0){ k=0; break; } } if(k==1&&i<=n-2){//如果是素数 q=1; for(j=2;j<=sqrt(i+2);j++){ if((i+2)%j==0){ q=0; break; } } if(q==1){ printf("%d %d\n",i,i+2); } } } if(q==0){ printf("0"); } return 0;