Problem Description
Alexandra has a little brother. He is new to programming. One day he is solving the following problem: Given an positive integer N, judge whether N is prime.
The problem above is...
分类：
其他好文 时间：
2014-11-23 09:26:35
阅读次数：
240
第K大素数
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
大家都知道素数是数学中很有意思的一类数，或许聪明的你已经知道了如何判定一个数是否是素数，但今天不一样了，你的任务是求第K大素数。你能快速完成吗？
输入
输入只有一个整数K。 ps：我们只关心那些正整数。
输出
输出只有一行，...
分类：
其他好文 时间：
2014-11-23 09:23:07
阅读次数：
231
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 120
Problem Description
...
分类：
其他好文 时间：
2014-11-23 09:22:38
阅读次数：
220
Primes Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 817 Accepted Submission(s): 382
Problem Description
Given a numbe...
分类：
其他好文 时间：
2014-11-23 09:20:09
阅读次数：
327
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1614 Accepted Submission(s): 193
Problem Description
...
分类：
其他好文 时间：
2014-11-23 08:11:31
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1262解题思路：先将题目中给出的偶数范围内的素数打表，设输入的那个偶数为n，这样找到n/2在素数表的位置k,从pn[k]到pn[2]；以及从pn[k]到pn[10000]依次判断相加是否等于n即可。反思：...
分类：
其他好文 时间：
2014-11-23 07:03:53
阅读次数：
260
Sum of Consecutive Prime NumbersTime Limit:1000MSMemory Limit:65536KTotal Submissions:19697Accepted:10800DescriptionSome positive integers can be repr...
分类：
其他好文 时间：
2014-11-23 00:38:40
阅读次数：
188
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=3335题意：在给出的n个数中找出一个集合，使得其中的数互不整除，求该集合最大的元素数量首先要对输入的数去重，输入的数是64位的，开始没用__int64坑了好久一上来我以为是求二分图最大独立集，利用相反的关系建边（整...
分类：
其他好文 时间：
2014-11-22 23:05:53
阅读次数：
301
数据因为很大 达到 max=1e9首先 素数筛选出 sqrt(max)的范围内有多少素数然后 对于每个n 求出它的所有因子 sort一遍后 从小到大开始遍历过去特判下 对于n大于 sqrt(max)的情况下 是否为素数的情况 因为N>1e6的情况不超过100组 所以不会特判很多次的 1 #inclu...
分类：
其他好文 时间：
2014-11-22 22:56:41
阅读次数：
288
