c语言 编程验证哥德巴赫猜想,任何大于2的偶数都是两个素数之和(1000以内)
2个回答
展开全部
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
#include <stdio.h>
int find(int nu,int a[1000],int n,int m){
int i;
for(i=0;i<n;i++){
if(nu+a[i]==m)
return 1;
}
return 0;
}
int main(){
int a[1000],i,j,v=1,n=0;
for(i=2;i<=1000;i++){
for(j=2;j<i;j++){
if(i%j==0){
v=0;
break;}
}
if(v==1){
a[n]=i;
n++;
}
v=1;
}
for(i=4;i<=1000;i+=2){
for(j=0;j<n;j++){
if(find(a[j],a,n,i)){
printf("%d=%d+%d",i,a[j],i-a[j]);
puts("");
break;
}
}
}
return 0;
}
int find(int nu,int a[1000],int n,int m){
int i;
for(i=0;i<n;i++){
if(nu+a[i]==m)
return 1;
}
return 0;
}
int main(){
int a[1000],i,j,v=1,n=0;
for(i=2;i<=1000;i++){
for(j=2;j<i;j++){
if(i%j==0){
v=0;
break;}
}
if(v==1){
a[n]=i;
n++;
}
v=1;
}
for(i=4;i<=1000;i+=2){
for(j=0;j<n;j++){
if(find(a[j],a,n,i)){
printf("%d=%d+%d",i,a[j],i-a[j]);
puts("");
break;
}
}
}
return 0;
}
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询