1 const int MAXN=3000001; 2 int prime[MAXN];//保存素数 3 bool vis[MAXN];//初始化 4 void Prime(int n) 5 { 6 int cnt=0; 7 memset(vis,0,sizeof(vis)); 8 for(int ...
分类：
其他好文 时间：
2016-05-23 21:20:21
阅读次数：
215
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9993 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-05-23 17:22:10
阅读次数：
181
题目链接：https://leetcode.com/problems/ugly-number-ii/题目：
Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4,...
分类：
其他好文 时间：
2016-05-23 15:17:43
阅读次数：
122
题目链接：https://leetcode.com/problems/super-ugly-number/题目：
Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime list...
分类：
其他好文 时间：
2016-05-23 15:17:20
阅读次数：
127
Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu ...
分类：
其他好文 时间：
2016-05-22 23:00:58
阅读次数：
153
POJ 2417 Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4860 Accepted: 2211 Description Given a prime P, 2 <= P < 231, an ...
分类：
编程语言 时间：
2016-05-22 15:10:52
阅读次数：
175
BZOJ 3667: Rabin-Miller算法 Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的 ...
分类：
编程语言 时间：
2016-05-21 18:48:15
阅读次数：
269
【题目描述】 Rabin-Miller算法。 【输入描述】 第一行：CAS,代表数据组数(CAS <= 350)，以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字： 第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个数。 第 ...
分类：
编程语言 时间：
2016-05-21 17:22:33
阅读次数：
231
学过数据结构的都知道优先队列这种东西，普通的队列是依据入队顺序，先入队的先出队，而优先队列则是依照键值，键值越大（或越小），就越先出队。 所以，优先队列基本支持push，pop，empty，size，top，这几种操作。最近在看C++prime，学了类之后觉得非常适合用来实现高级数据结构，于是就动手 ...
分类：
编程语言 时间：
2016-05-21 01:30:50
阅读次数：
441
Ugly Number II Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, ...
分类：
其他好文 时间：
2016-05-20 13:22:33
阅读次数：
173
