#include <stdio.h> #include <math.h> int prime(int x)//求素数函数,素数返回 1,否则返回 0 { int i; for(i=2;i<=sqrt(x);i++) if (x%i==0) return(0); return(1); } int main(void) { int n,i,s; while((scanf("%d",&n))!=EOF) { s=0; if(prime(n)==0) printf("%d\n",s); else
时间: 2023-06-25 09:08:05 浏览: 280
素数求取程序
{
for(i=2;i<=n-2;i++)//从 2 开始枚举到 n-2
{
if(prime(i)&&prime(i+2))//判断 i 和 i+2 是否都是素数
{
printf("%d %d\n",i,i+2);//输出满足条件的一对素数
s++;//统计满足条件的一对素数的个数
}
}
printf("%d\n",s);//输出满足条件的一对素数的个数
}
return 0;
}
这段代码实现了求出所有小于等于输入的整数 n 中满足条件的一对孪生素数,并输出这些孪生素数。其中,prime(x) 函数用于判断 x 是否为素数,若是素数则返回 1,否则返回 0。
阅读全文