数论
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
HDU 2710 Max Factor (筛选求素数)
Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3995 Accepted Submission(s): 1301Problem DescriptionTo improve the原创 2014-12-10 14:41:09 · 988 阅读 · 0 评论 -
九度OJ 1040 Prime Number (筛素数,试除法)
题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517这道题,好久以前使用试除法做的,原理是维护一个素数表,根据输入的num,确定是否之前算过,算过了,就直接输出,没算过,就现在开始算,并且把中原创 2014-12-10 15:37:47 · 3684 阅读 · 0 评论 -
HDU 2136 Largest prime factor (筛选法求素数)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7297 Accepted Submission(s): 2589Problem DescriptionEvery原创 2014-12-10 12:05:58 · 827 阅读 · 0 评论 -
九度OJ 1207 质因数的个数 (筛素数,勉强AC)
1 秒内存限制:32 兆特殊判题:否提交:4466解决:1375题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:对于每组数据,输出N的质因数的个数。样例原创 2014-12-10 16:26:10 · 2354 阅读 · 1 评论