A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

请教一下各位:handshake:handshake

6 个回复

倒序浏览
去掉偶数就减少一半。
回复 使用道具 举报
设计一个链表【0-999】,循环遍历整个链表 从2开始用质数过滤所有它的倍数,余下的都是质数

点评

不会自己想啊?  发表于 2015-4-12 21:52
回复 使用道具 举报
0~m的质数  判断条件
for(int x=0;x<Math.sqrt(m);x++)

m是100的话  仅需10次   
m是10000的话  仅需100次  数值越大 效果越明显

点评

然后呢?你只是拿到了上限,怎么判断是否质数呢?  发表于 2015-4-12 16:34
回复 使用道具 举报
Imp_x 发表于 2015-4-11 22:17
0~m的质数  判断条件
for(int x=0;x

厉害 :)   
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马