博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
哥德巴赫猜想问题
阅读量:7241 次
发布时间:2019-06-29

本文共 769 字,大约阅读时间需要 2 分钟。

题目描述:

         哥德巴赫猜想:任何大偶数均可以表示为2个素数之和。

实验任务:

       验证哥德巴赫猜想。计算给定的大偶数可以表示为多少对素数之和。例如,大偶数10,可以表示为2对素数3,7和5,5之和;

解题思路:构造素数表;

1 #include
2 #define num 1000 3 int a[num]={
2,3};//素数数组 4 void db() 5 { 6 7 int flag,t=2; 8 for(int i=5;;i+=2) 9 {10 flag=1;11 for(int j=0;a[j]*a[j]
n)38 break;39 else if(a[i]+a[j]==n)40 {41 o=1;//找到42 ans++;43 printf("大偶数的素数对为:\n%d %d\n",a[i],a[j]);44 break;45 }46 }47 }48 if(o==0)49 printf("%d不存在素数对\n",n);50 else51 printf("total=%d\n",ans);52 ans=o=0;53 }54 return 0;55 }

 

 

转载地址:http://rfybm.baihongyu.com/

你可能感兴趣的文章
linux ctags
查看>>
RMAN备份(转)
查看>>
Oracle 12c 多租户 手工创建 pdb 与 手工删除 pdb
查看>>
FlexPaper:使用flash在线展示pdf
查看>>
漫游Kafka设计篇之性能优化
查看>>
JConsole
查看>>
JavaScript初探之——图片移动
查看>>
ABI 管理
查看>>
js22--链式调用
查看>>
列出Windows域中所有的机器
查看>>
C#趣味程序---百鸡百钱
查看>>
原创:微信小程序页面跳转展示缓冲提示
查看>>
mysql学习之四:sql语句学习2
查看>>
Ubuntu14.04下沙盒数据导入到 Neo4j 数据库(图文详解)
查看>>
如何设断点????-----使用WinDbg调试SQL Server查询
查看>>
sql 高性能存储过程分页
查看>>
Java -- 异常的捕获及处理 -- 异常类的继承结构
查看>>
外链建设的主要门户渠道
查看>>
sqlserver如何添加全文索引
查看>>
UVALive - 4960 Sensor network(生成树+LCA)
查看>>