数论
wdkirchhoff
这个作者很懒,什么都没留下…
展开
-
HDU 2710 Max Factor (筛选求素数)
Max Factor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3995 Accepted Submission(s): 1301 Problem Description To 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. 样例输入: 3 7 样例输出: 5 17 这道题,好久以前使用试除法做的,原理是维护一个素数表,根据输入的num,确定是否之前算过,算过了,就直接输出,没算过,就现在开始算,并且把中原创 2014-12-10 15:37:47 · 3684 阅读 · 0 评论 -
HDU 2136 Largest prime factor (筛选法求素数)
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7297 Accepted Submission(s): 2589 Problem Description Every原创 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 评论