素数算法,How many prime numbers(解题报告)一种比较高效的素数判断算法

http://acm.hdu.edu.cn/showproblem.php?pid=2138 一开始感觉是水题,就直接点submit在页面上写 bool prime(int n) { if(n 但是超时了。因为这样的时间复杂度很依赖n。但n1000000000时需要几s才能判断出来。 换一种写法: bool prime(int n) { if(n d) { if(l % d == 0) ret... [阅读全文]
1 共1条 分1页