【题目】
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
【题目分析】
这道题常用的判断一个数是否为质数是行不通的，根据...
分类：
编程语言 时间：
2015-08-30 15:57:12
阅读次数：
144
bzoj 1044 硬币购物 如果没有每个硬币的个数限制，这就是一个完全背包计数问题，现在我们注意到硬币个数很少，于是我们分别考虑一下每个硬币不符合条件的情况，容斥一下即可
bzoj 1225假如不考虑高精度的情况，那么转移还是好考虑的
f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字
f[i][j]=minprime[i]k|jf[i?1][j/(k+1)]?prime[i...
分类：
其他好文 时间：
2015-08-30 14:22:53
阅读次数：
141
题目大意：
给定两个数，n,m，找到如果m的所有质因数可以被n,整处的话输出"Yes"，OR "No".
text:
3
120 75
128 16
7 8
Output:
Yes
Yes
No
直到，最大公约数为1，时看后者是否为1，即可。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 10:03:44
阅读次数：
168
求最大k使(m^k)%n=0。首先筛选出所有素数，然后求出所有n，唯一分解的结果。对于m进行分解，对于每一个在m中的素数p[i]的指数e[i]，k=min(e[i])。...
分类：
其他好文 时间：
2015-08-29 20:17:41
阅读次数：
128
给定两个边界，求输出所有这个边界以内，既是素数又是回文的数字；一开始用的素数筛，爆内存了。改为生成回文后检测是否为素数，在如何递归生成回文上卡了很久。一直纠结于边界情况的处理。/*ID: modengd1PROG: pprimeLANG: C++*/#include #include #includ...
分类：
其他好文 时间：
2015-08-29 00:49:04
阅读次数：
187
Humble Numbers
Problem Description
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 2...
分类：
其他好文 时间：
2015-08-28 21:39:19
阅读次数：
234
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given pos...
分类：
其他好文 时间：
2015-08-28 19:27:36
阅读次数：
137
Ugly Number IIWrite a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2,...
分类：
其他好文 时间：
2015-08-28 19:26:02
阅读次数：
125
Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5...
分类：
其他好文 时间：
2015-08-28 19:20:08
阅读次数：
174
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34729Accepted Submission(s): 153...
分类：
其他好文 时间：
2015-08-28 19:14:10
阅读次数：
156
