- 问题描述与分析
- 算法设计
-
- 框架程序
- 框架程序
//验证歌德巴猜想
#include <math.h>
int sushu(int num){
int result = 1;//代表素数
if (num==1||num==0) {
result=0;
}
for (int i=2; i<=sqrt(num); i++) {
if (num%i==0) {
result=0;
return result;
}
}
return result;
}
int main(int argc,char*argv[])
{
int a[2001];
for (int i=4; i<=2000; i+=2) {
for (int j=2; j<=i; j++) {
if (sushu(j)&&sushu(i-j)) {
printf("%d==%d+%d\n",i,j,i-j);
a[i]=1;
}
}
}
for (int i=4; i<=2000; i+=2) {
if (a[i]==0) {
printf("擦想不正确");
break;
}
if(i==2000)
{
printf("猜想正确");
}
}
return 0;
}