会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
iyjhabc
https://github.com/iyjhabc
博客园
首页
新随笔
联系
订阅
管理
2013年7月15日
[算法]高效求素数
摘要: 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。1不是素数。一个非素数可以由几个素数因子相乘得到,这些因子一定小于这个数的开方,因此可通过这个性质求素数:void slow(int n){ int i; for(i=2;i<=n;++i){ int flag=1; for(int j=2;j<=sqrt(i);++j){ if(i%j==0){ flag=0; break; } } i...
阅读全文
posted @ 2013-07-15 21:17 iyjhabc
阅读(532)
评论(0)
推荐(0)
编辑
公告