搭建论坛《搭建之星》论坛经验交流 → 练手::有兴趣的朋友可以做一做


  共有4323人关注过本帖树形打印

主题:练手::有兴趣的朋友可以做一做

美女呀,离线,留言给我吧!
快乐花之舞
  1楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 走进人生的春天
等级:设计员 帖子:449 积分:1041 威望:0 精华:3 注册:2002-12-19 22:35:31
练手::有兴趣的朋友可以做一做  发帖心情 Post By:2004-11-17 8:29:26

数学中有个跨世纪的大猜想 歌德巴赫猜想:任何大于2的偶数都是两个质数的和 虽然我们不是数学家,要证明它是相当困难的了! 但是要我们证明这个定理在1000以内成立是没问题的了! 定理释义: 偶数:能被2整除的数,比如:2、4、6、8、10这样的数 质数:只能被1和本身整除的数:比如:2、3、5、7、11、13、17 我们证明的方法很简单,直接穷举就可以了 比如:4=2+2 6=3+3 8=3+5 10=5+5 10=3+7 ............ 大家能不能找到1000内,所有的偶数的对应质数和? 学习编程里面,这个可是很经典的算法哦 难度并不高的,适合练手。

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
美女呀,离线,留言给我吧!
快乐花之舞
  2楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 走进人生的春天
等级:设计员 帖子:449 积分:1041 威望:0 精华:3 注册:2002-12-19 22:35:31
  发帖心情 Post By:2004-11-17 8:41:57

思路: 给定一个偶数x 从2开始,到x/2 逐个找对应加法 比如:8=2+6 然后检查2是不是质数(是),6是不是质数(不是),所以这个等式不符合要求 8=3+5 检查3是不是质数,是,5是不是质数,是,所以这个等式符合要求 8=4+4 4是不是质数,不是,所以不符合要求 所以:8=3+5 验证质数: 如何知道一个数是不是质数? 从2开始去除,如果被小于这个数的数整除了,就不是质数 具体思路大家想一下了

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
雄霸天下
  3楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:技术员 帖子:177 积分:357 威望:0 精华:0 注册:2002-8-8 12:43:21
  发帖心情 Post By:2004-11-18 8:28:16

支持!现在发现编程并不难,难就难在算法上,一个软件质量的好坏也跟所使用的算法有直接的关系。我们在开发项目的过程中会发现,要实现同一个功能,可能有很多种解决方法,但哪一种最简单呢?所以学习算法还是很有好处的。

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
lizhelong
  4楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 令狐冲马桶
等级:技术员 帖子:129 积分:230 威望:0 精华:0 注册:2004-8-10 22:50:24
  发帖心情 Post By:2004-11-18 22:17:34

修改过的在8楼。
[此贴子已经被作者于2004-11-19 17:45:34编辑过]

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
洪滨
  5楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 大地软件
等级:版主 帖子:4386 积分:9920 威望:5 精华:9 注册:2002-9-9 7:55:12
  发帖心情 Post By:2004-11-19 8:14:07

不错!做的可能真有点累!


★大地软件论坛http://jsrccb.k.zhanqunabc.com/★搭建之星QQ群

号:31757462 微信号:wwwddkj

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
美女呀,离线,留言给我吧!
快乐花之舞
  6楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 走进人生的春天
等级:设计员 帖子:449 积分:1041 威望:0 精华:3 注册:2002-12-19 22:35:31
  发帖心情 Post By:2004-11-19 10:21:19

呵呵,lizhelong做的,运行速度很快啊 不过有几点需要说明: 1. 1不是质数 所以:2=1+1就不用考虑了,定理也是从大于2的偶数(4)开始的 2.您算质数的算法似乎有不完善 12=3+9有误 9/3=3,所以9不是质数 18=3+15 也是这样的 您把奇数当质数了, 比如: 16=1+15 16=3+13 16=5+11 16=7+9 16=9+7 其中只有16=5+11正确 最后两个是重复的 这个题是不是难度大了点,不适合练手啊?

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
美女呀,离线,留言给我吧!
快乐花之舞
  7楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 走进人生的春天
等级:设计员 帖子:449 积分:1041 威望:0 精华:3 注册:2002-12-19 22:35:31
  发帖心情 Post By:2004-11-19 11:33:38

 下载信息  [文件大小:   下载次数: ]
图片点击可在新窗口打开查看点击浏览该文件:
大家可以看看这个算法 积木不好看算法 这个很简单 C语言
[此贴子已经被作者于2004-11-19 11:34:00编辑过]

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
lizhelong
  8楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 令狐冲马桶
等级:技术员 帖子:129 积分:230 威望:0 精华:0 注册:2004-8-10 22:50:24
  发帖心情 Post By:2004-11-19 17:43:28

原先我把质数和奇数搞混了。所以才这样,我刚刚改回来了而且修改了部分重复的数,现在是 偶数的质数和了~!请问C语言怎么看啊?
 下载信息  [文件大小:   下载次数: ]
图片点击可在新窗口打开查看点击浏览该文件:
[此贴子已经被作者于2004-11-19 20:08:17编辑过]

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
美女呀,离线,留言给我吧!
快乐花之舞
  9楼 个性首页 | QQ | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 走进人生的春天
等级:设计员 帖子:449 积分:1041 威望:0 精华:3 注册:2002-12-19 22:35:31
  发帖心情 Post By:2004-11-19 19:48:20

C语言的main()函数是主函数,从它开始看 另外两个函数,分别是检查是否是质数和得到某个数的质数和算法 看起来应该比较直观的 lizhelong 你的这一个已经改进很多了 不过还是不正确哦 8=7+1 (1不是质数) 18=3+15 (15不是质数) 24=3+21 (21不正确) 你的算法里面,只验证了加法因子的第一个数是不是质数,没验证第二个

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
帅哥哟,离线,有人找我吗?
lizhelong
  10楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信 令狐冲马桶
等级:技术员 帖子:129 积分:230 威望:0 精华:0 注册:2004-8-10 22:50:24
  发帖心情 Post By:2004-11-19 20:09:56

我上传传错文件了,8楼已经更改了。现在是正确的了。

支持(0中立(0反对(0单帖管理 | 引用 | 回复 回到顶部
总数 11 1 2 下一页

返回版面帖子列表

练手::有兴趣的朋友可以做一做








签名