作业帮 > 综合 > 作业

编写程序,验证哥德巴赫猜想,验证4~20之间的数,要求判断素数用函数表示

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 15:21:04
编写程序,验证哥德巴赫猜想,验证4~20之间的数,要求判断素数用函数表示
猜想:任何充分大的偶数都可由两个素数表示
# include <stdio.h>
int main()
{
int i,j,k,l;
int ss(int n);
for (i=4;i<=20;i++)
{
if (i%2==0)
for (j=2;j<=(int)(i/2);j++)
{
k=ss(j);
l=ss(i-j);
if (k==1&&l==1)
printf("%d + %d = %d\n",j,i-j,i);
}
}
return 0;
}
int ss(int n)
{
int i;
for (i=2;i<=n;i++)
{
if (n%i==0&&n!=i)
return 0;
if (n==i)
return 1;
}
}