题目链接：count-primes
Description:
Count the number of prime numbers less than a non-negative number, n
public class Solution {
public int countPrimes(int n) {
if(n <= 2) return 0;
Lis...
分类：
其他好文 时间：
2015-04-28 23:02:38
阅读次数：
225
题目：leetcode
Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n
分析：
求出比n小的素数的个数，这个问题可以用排除法做，参考http://www.cnblogs.com/grandyang/p/4462810.html
...
分类：
其他好文 时间：
2015-04-28 23:01:22
阅读次数：
287
题意：
给2*n个数，输入的这些数构成 sum=(a[1]^b[1])*(a[2]^b[2])...
其实就是整数分解完的数。
然后让你输出分解sum-1的结果。
从大到小。
思路：
就是输入麻烦点。
注意题目说了1的时候要输出空行。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
...
分类：
其他好文 时间：
2015-04-28 22:58:36
阅读次数：
132
题意：
给n，m，k。
排列n~m之间的所有数。
保证相邻的2~k位之和均不为素数。
思路：
直接DFS。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
#include"...
分类：
其他好文 时间：
2015-04-28 22:56:01
阅读次数：
209
题意：
给一个n，有多少种连续的素数和加起来等于n。
思路：
打素数表，然后直接暴力。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
#include"map"
#include"...
分类：
其他好文 时间：
2015-04-28 22:54:18
阅读次数：
160
Description:
Count the number of prime numbers less than a non-negative number, n
提示晒数法：
http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
https://primes.utm.edu/howmany.html
别人的代码：
...
分类：
其他好文 时间：
2015-04-28 22:49:39
阅读次数：
238
Description:Count the number of prime numbers less than a non-negative number,nclick to show more hints.Credits:Special thanks to@mithmattfor adding t...
分类：
编程语言 时间：
2015-04-28 22:41:35
阅读次数：
184
Description:Count the number of prime numbers less than a non-negative number,nReferences:How Many Primes Are There?Sieve of Eratosthenes由于一个合数总是可以分解成...
分类：
其他好文 时间：
2015-04-28 22:39:09
阅读次数：
164
Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n
解题思路：
题意为求小于n的质数的个数。有两种方法：
1、naive办法，对小于n的每个数，检查是否为质数。而检查m是否为质数，需要验证是否都不能被2~pow(m, 0.5)整...
分类：
其他好文 时间：
2015-04-28 21:07:26
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：输入n，代表有一个包含n个节点的环，在环中的节点中填入1,2...n-1,n，要求填入的数与左边的数之和，与右边的数之和，都为素数输出所有符合要求的环（第一个数总为1）用DFS模拟，从第2位到第n位依次...
分类：
其他好文 时间：
2015-04-28 20:47:56
阅读次数：
117
