【Python】求素数-稍加优化

【【Python】求素数-稍加优化】的更多相关文章

【Python】求素数-稍加优化

print 'Find prime number smaller then input number \n' print 'Please input a number:' import datetime begintime=datetime.datetime.now() number=raw_input() num=1 end=[] b=0 n=0 while num<int(number): div=1 while div<num: result=float(num)/div if floa…

python求100以内素数

python求100以内素数之和 from math import sqrt # 使用isPrime函数 def isPrime(n): if n <= 1: return False for i in range(2, int(sqrt(n)) + 1): if n % i == 0: return False return True count = 0 for i in range(101): if isPrime(i): count += i print(count) # 单行程序扫描素数…

python中用filter求素数

#用filter求素数 #生成器,生成一个无限序列 def _odd_iter(): n=1 while True: n=n+2 yield n #筛选函数 def _not_divisible(n): return lambda x:x%n>0 #生成器,不断返回下一个素数 def primes(): yield 2 it = _odd_iter()#初始序列 while True: n=next(it)#返回序列的第一个数 yield n it = filter(_not_divisible…

python脚本5_求素数

#求素数 #素数:只能被1和它自己整除 n = int(input('Please input a number >>>')) flag = False for i in range(2,n): if n % i == 0: #找到条件是什么 flag = True print(i) break if flag: print(n,'is not a prime number.') else: print(n,'is a prime number.') 2.或者如下: #求素数 #素数:只…

poj3006 筛选法求素数模板（数论）

POJ:3006 很显然这是一题有关于素数的题目. 注意数据的范围,爆搜超时无误. 这里要用到筛选法求素数. 筛选法求素数的大概思路是: 如果a这个数是一个质数,则n*a不是质数. 用一个数组实现就是: memset(prime,true,sizeof(prime)); if (prime[i]) prime[i*j]=false; 部分程序如下:(朴素) ; ]; memset(prime,true,sizeof(prime)); ; i <= ::max ; i ++ ) { ; j <=…

2018牛客网暑期ACM多校训练营（第三场） H - Diff-prime Pairs - [欧拉筛法求素数]

题目链接:https://www.nowcoder.com/acm/contest/141/H 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be so…

埃氏筛法求素数&构造素数表求素数

埃氏筛法求素数和构造素数表求素数是一个道理. 首先,列出从2开始的所有自然数,构造一个序列: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 取序列的第一个数2,它一定是素数,然后用2把序列的2的倍数筛掉: 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 取新序列的第一个数3,它一定是素数,然后用3把序列的3的倍…