C语言:验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和【问题描述】验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和。例如6=3+3,8=3+5,…,18=5+13。将6~100之间的偶数都表示成2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除的正整数,最小的素数是2。要求定义并调用函数prime(m)判断
网友回答
#include
<stdio.h>int prime(int m);
int main()
{ int i,j,k,count=0;
for(i=6;i<=100;i+=2)
{
for(j=3;j<=i/2;j++)
{if((j)&&(i-j))
{ printf(%d=%d+%d\t,i,j,i-j);
count++;
if(count==5)
{
printf(\n);
count=0;
}
break;
}} }
return 0;
} int prime(int m)
{
int i;
for(i=2;i<=m-1;i++) {
if(m%i==0) return 0; }
return 1; }
C语言:验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和【问题描述】验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和。例如6=3+3,8=3+5,…,18=5+13。将6~100之间的偶数都表示成2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除的正整数,最小的素数是2。要求定义并调用函数prime(m)判断(图1)