自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

liukehua123的专栏

liukehua123 CSDN认证博客专家 CSDN认证企业博客

码龄15年

26: 原创

111万+: 周排名

124万+: 总排名

29万+: 访问

: 等级

1501: 积分

126: 粉丝

76: 获赞

55: 评论

126: 收藏

私信

关注

热门文章

分类专栏

最新评论

素数判断算法(高效率）
weixin_49489558: 应该为if( j>sqrt(i) -1) prime[num++] = i;
素数判断算法(高效率）
嘻嘻作者哈哈回复「已注销」: 可以哦
素数判断算法(高效率）
「已注销」: 改进一下，dev运行时间0.3377s。 [code=csharp] #include<stdio> #include<math.h> #define N 10000000 bool prime[N]; int main() { int i,j,k=1;//默认2不参与判断，已经是质数 for(i=3;i<=N;i++) if(i%2==0) prime[i]=false; else prime[i]=true; for(i=3;i<=sqrt(N);i=i+2) { if(prime[i]) for(j=i+i; j<N; j+=i) prime[j]=false; } for(i=3; i<N; i++) if(prime[i]) k++; printf("%d",k); return 0; } [/code]
素数判断算法(高效率）
「已注销」: 方法很好，学习到了，谢谢分享，也发现了两个小问题。筛法的方法代码错了一处。原来：[code=csharp] for(i=3; i<=sqrt(N); i++) { if(prime[i]) for(j=i+i; j<N; j+=i) prime[i]=false; } [/code] 改：i换成j [code=csharp] for(i=3; i<=sqrt(N); i++) { if(prime[i]) for(j=i+i; j<N; j+=i) prime[j]=false; } [/code] 还有一个小问题，运行结果少了一个2。
素数判断算法(高效率）
HDU-Dade 回复 Agent_Zhou: 可是循环条件是i<=sqrt(n) 执行不到100000吧？

最新文章

数据结构

关注

文章平均质量分 75

关注数：文章数：2 文章阅读量：5205 文章收藏量：4

作者: liukehua123

认真你只是把事情做对，而用心你可以把事情做好

展开