免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 求C解
12下一页
最近访问板块 发新帖
查看: 2445 | 回复: 12
打印 上一主题 下一主题

求C解 [复制链接]

m582445672

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2006-11-02 16:33 |只看该作者 |倒序浏览
输入一个数,判断他是否是素数~~



方法越简单越好~~~

  谢谢了```
emacsnw

论坛徽章:
0
2楼 [报告]
发表于 2006-11-02 16:36 |只看该作者
一个数就直接判断好了，大概从2, 3, 5, 7, 9, ... sqrt(n) 这样去除，看余数是否为0。
如果要找出一定范围内所有的质数，一般用筛法。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cugb_cat

论坛徽章:
0
3楼 [报告]
发表于 2006-11-02 16:44 |只看该作者
有没有最快的求素数的算法？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
flw2

论坛徽章:
0
4楼 [报告]
发表于 2006-11-02 17:47 |只看该作者
原帖由 cugb_cat 于 2006-11-2 16:44 发表
有没有最快的求素数的算法？


如果已知这个数是3或者6，那么就很简单了。
关键是要大了就麻烦
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
mefit

论坛徽章:
0
5楼 [报告]
发表于 2006-11-02 20:40 |只看该作者
可以写个配置文件，存放1-100的所有素数，执行的时候就把这些数独到内存（可以用位向量），然后判断数的时候，如果在范围内可以比较，如果超出1-100的范围计算一次，并保存，下次就快了，程序退出的时候，记得将素数保存到配置文件
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
connet

论坛徽章:
0
6楼 [报告]
发表于 2006-11-02 21:10 |只看该作者
原帖由 mefit 于 2006-11-2 20:40 发表
可以写个配置文件，存放1-100的所有素数，执行的时候就把这些数独到内存（可以用位向量），然后判断数的时候，如果在范围内可以比较，如果超出1-100的范围计算一次，并保存，下次就快了，程序退出的时候，记得将素 ...

硬盘太小
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
gawk

论坛徽章:
0
7楼 [报告]
发表于 2006-11-02 23:00 |只看该作者
快，是费点硬盘，费点内存也是值得的，32位的我算了一下，达到极致内存大概要500多m，确实恐怖
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
Leacen

论坛徽章:
0
8楼 [报告]
发表于 2006-11-03 09:07 |只看该作者
时间和空间

呵呵！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
namtso

论坛徽章:
0
9楼 [报告]
发表于 2006-11-03 13:04 |只看该作者
这个好像是某个微软外包商的面试题
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
rhinux

论坛徽章:
0
10楼 [报告]
发表于 2006-11-03 14:47 |只看该作者
楼主无聊
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP