
素数
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 · 415 阅读 · 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 · 356 阅读 · 0 评论 -
codeforces230 B. T-primes 【思维 + 打表】
B. T-primes time limit per test2 seconds memory limit per test256 megabytes We know that prime numbers are positive integers that have exactly two distinct positive divisors. Similarly, we’ll call ...原创 2018-02-11 20:58:34 · 543 阅读 · 0 评论 -
POJ 1811 Prime Test 【Miller-Rabin + Pollard-rho因子分解 + 比赛模板】
Prime Test Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 37256 Accepted: 9992 Case Time Limit: 4000MS Description Given a big integer number, you are required to find out...原创 2018-04-26 14:07:08 · 584 阅读 · 0 评论