会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
再见紫罗兰
博客园
首页
新随笔
联系
订阅
管理
2014年12月19日
素数筛法--SPOJ Problem 2 Prime Generator
摘要: 质数(prime number)又称素数,除了1和它本身外,不能整除以其他自然数,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。最小的质数是2。要判断一个整数N是不是质数很简单,看它是否能被2到sqrt(N)之间的整数整除即可。def isPrime(n): if n%2=...
阅读全文
posted @ 2014-12-19 19:54 再见紫罗兰
阅读(763)
评论(0)
推荐(0)
编辑
公告