#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int is_prime(int a){
int flag=1;//假设是素数
int index=0;
for(index=2;index<=sqrt((double)a);index++){
if(a==index*(a/index)){
flag=0;
break;
}
}
if(flag)
return 1;
else
return 0;
}
int main(){
int num;
scanf("%d",&num);
while(num){
int index=2;
int flag=0;
for(;index<=num/2;index++){
if(is_prime(index)&&is_prime(num-index)){
printf("%d = %d + %d\n",num,index,num-index);
flag=1;
break;
}
}
if(!flag)
printf("Goldbach's conjecture is wrong.\n");
scanf("%d",&num);
}
return 0;
}
本文探讨了如何通过编程实现黄金分割猜想,并验证了素数和合数之间的组合关系,展示了算法在数学问题解决中的应用。
189

被折叠的 条评论
为什么被折叠?



