查人人中国名人网缺德人马寅初的后代:用C语言编程！！！
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/03 04:09:27
用C语言编程！！
编写一个判断一个整数是否是质数的函数，使用该函数编写验证1000以内的哥德巴赫猜想是成立的。
需要完整程序，请用TC2.0调试好给我，谢谢了
编写一个判断一个整数是否是质数的函数，使用该函数编写验证1000以内的哥德巴赫猜想是成立的。
需要完整程序，请用TC2.0调试好给我，谢谢了
bool check(int a)
{
for(int i = 2; i < a ; i ++ )
if (a%i==0)
return false;
return true;
}
void main()
{
int a,i,j;
printf("验证是否为质数\n输入一个大于一的正整数\n");
scanf("%d",&a);
if ( check(a) )
printf("是质数");
else
printf("不是质数");
printf("验证哥德巴尔猜想,所有数都可以表示为两个质数之和\n");
for ( i = 2 ; i < 1000 ; i ++ )
for( j = 2; j < i ; j ++ )
if ( check(j) && check(i-j) )
printf("该数%d可由两个质数%d和%d相加而成\n", i,j,i-j);
}
//未经调试,大概算法如上