何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
/*
* 题目：题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
* 时间：2015年7月27日11:18:22
* 文件：lianxi02.cpp
* 作者：cutter_point
*/
#include
#include
using namespa...
分类：
其他好文 时间：
2015-08-08 21:27:50
阅读次数：
109
普通方法求素数与筛法求素数比较
20150806
package day06;
/*
* 普通方法求素数与筛法求素数比较
*/
import java.util.*;
public class TestSushu {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in...
分类：
其他好文 时间：
2015-08-06 20:29:30
阅读次数：
85
Count Primes
Description:
Count the number of prime numbers less than a non-negative number, n.
题目 Count Primes
计算小于n的所有素数的总数。
用一般的方法超时，应该用筛选法求素数 ，参考 筛选法求素数
class Solution {
publ...
分类：
其他好文 时间：
2015-07-26 21:01:15
阅读次数：
164
素数，不同的质数，各种各样的问题总是遇到的素数。以下我们来说一下求素数的一种比較有效的算法。就是筛法。由于这个要求得1-n区间的素数仅仅须要O（nloglogn）的时间复杂度。以下来说一下它的思路。思路：如今又1-n的数字。素数嘛就是除了1和本身之外没有其它的约数。所以有约数的都不是素数。我们从2開...
分类：
其他好文 时间：
2015-07-20 19:07:12
阅读次数：
107
//重点就是求1-n的欧拉函数啦，重点是nlogn求法的版//大概过程类似于筛选法求素数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #inc...
分类：
其他好文 时间：
2015-07-15 06:29:20
阅读次数：
330
筛素数void shai()
{
no[1]=true;no[0]=true;
for(int i=2;i<=r;i++)
{
if(!no[i])
p[++p[0]]=i;
int j=1,t=i*p[1];
while(j<=p[0] && t<=r)
{
no...
分类：
其他好文 时间：
2015-07-08 10:58:41
阅读次数：
162
用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数写在纸上：
在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子，把满足条件的数留下来，把不满足条件的数筛掉。由于这种...
分类：
其他好文 时间：
2015-07-03 09:21:34
阅读次数：
378
题意：给一个数n，返回小于n的素数个数。思路： 1 class Solution { 2 public: 3 int countPrimes(int n) { 4 bool* isPrime =new bool[n] ; 5 6 memset...
分类：
其他好文 时间：
2015-06-26 22:19:55
阅读次数：
123
http://www.cnblogs.com/rausen/p/4138233.html#include#includeusing namespace std;#define MOD 1000000007int n;bool Not[1000001];int pr[1000001],e,ci[100...
分类：
其他好文 时间：
2015-06-18 23:31:57
阅读次数：
260
