编程序 哥德巴赫猜想

来源:百度知道 编辑:UC知道 时间:2024/06/27 08:05:36
一个大于等于6的偶数可以表示为两个素数之和

可以用计算机在一个范围内验证其成立,因为数字是无限大,计算机不可能一直计算机下去
以10000内为例
#include "stdio.h"
#include "math.h"
check_prime(int n){ /*检查一个数是否为素数*/
int i;
for(i=2;i<n/2;i++){
if(n%i==0)
return 0;
}
return 1;
}
check_prime_add(int n){ /*检查一个是否可以表示为2个素数之和*/
int i;
for(i=2;i<n-1;i++){
if(check_prime(i)&&check_prime(n-i))
return 1;
}
return 0;
}
int main(){
int i,n;
for(i=6;i<10000;i+=2){
if(!check_prime_add(i))
printf("在%d不成立\n",i);
}
printf("在10000内成立");
getch();
}

高手啊,可以编哥德巴赫猜想了啊!!!