输出1到1000以内的素数 |
您所在的位置:网站首页 › php求100到1000以内所有素数 › 输出1到1000以内的素数 |
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 思路:偶数肯定不是素数,所以递增的时候可以以奇数的形式递增,再在奇数中去掉非质数的数。 C++版: #include using namespace std;int main(){ cout 0 定义生成器,不断返回下一个素数: >>> def primes(): yield 2 it = _odd_iter() while True: n=next(it) yield n it = filter(_not_divisible(n),it) 设置退出条件:>>> for n in primes(): if n |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |