素数
nobleman__
加油王先生
展开
-
LightOJ 1197 - Help Hanzo 【思维找素数 -> 区间素数筛选】
1197 - Help HanzoTime Limit: 2 second(s) Memory Limit: 32 MBAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo原创 2017-12-12 20:13:59 · 399 阅读 · 0 评论 -
UVA - 11752 The Super Powers 【预处理+素数筛选】
The Super PowersWe all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political platform and so we will talk原创 2017-12-14 19:07:27 · 345 阅读 · 0 评论 -
codeforces230 B. T-primes 【思维 + 打表】
B. T-primestime limit per test2 seconds memory limit per test256 megabytesWe know that prime numbers are positive integers that have exactly two distinct positive divisors. Similarly, we’ll call ...原创 2018-02-11 20:58:34 · 522 阅读 · 0 评论 -
POJ 1811 Prime Test 【Miller-Rabin + Pollard-rho因子分解 + 比赛模板】
Prime TestTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 37256 Accepted: 9992 Case Time Limit: 4000MSDescriptionGiven a big integer number, you are required to find out...原创 2018-04-26 14:07:08 · 572 阅读 · 0 评论