#includeusing namespace std;const int N=1000002;int array[N]={0};int main(){int n;for(int i=5;iN)break;if(array[i]==0&&array[j]==0)//如果 i,j 目前都不为两个数的乘...
分类：
其他好文 时间：
2015-09-26 15:50:18
阅读次数：
254
素数是遇到的问题经常出现的内容，判断一个数是否是素数，基本上所有人都会，但是如果是很大范围内求素数，普通的方法求容易超时，于是就可以用到可以模板，素数打表。 1 //求一千万以内的素数 2 #include 3 #include 4 #include 5 using namespace std...
分类：
其他好文 时间：
2015-09-03 14:04:16
阅读次数：
328
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
用筛选法求100以内的素数，要求使用数组。
#include "stdafx.h"
#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int a[100],i,b[100],j,n=0; //数组a[100]来放用于判断的数，数组b[100]来放素数
for(i=0;i
...
分类：
编程语言 时间：
2015-08-21 13:49:09
阅读次数：
467
Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能...
分类：
其他好文 时间：
2015-08-17 23:08:10
阅读次数：
148
Description
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number greater than 4 can be
written...
分类：
数据库 时间：
2015-08-15 13:38:01
阅读次数：
262
何为"打表"呢，说得简单点就是： 有时候与其重复运行同样的算法得出答案，还不如直接用算法把这组数据所有可能的答案都枚举出来存到一个足够大的容器中去-例如数组(打表)，然后再输入数据的时候，直接遍历容器，检索这个数据是否有题意要求的结果。举一个几乎所有程序员都知道的简单例子= =： 求素数（P...
分类：
编程语言 时间：
2015-08-14 11:38:45
阅读次数：
895
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1239
【题目大意】
输入三个数，m，a，b
让你求出一对素数 p ，q ，且满足 p x q
数据范围
4
【思路】
先用素数筛选法，将1--100000的素数筛选出来， 打了一下表 发现有9000+个素数；
直接暴力枚举将达到复杂度达到1e8，不行；
注意到 p/q p/q...
分类：
其他好文 时间：
2015-08-09 20:51:41
阅读次数：
205
完数
看来我的心还是不够细啊，这对一个ACMer来说，太致命了！
Problem Description
完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。
本题的任务是判断两个正整数之间完数的个数。
Input
输入数据包含多行，第一行是一个正...
分类：
其他好文 时间：
2015-07-27 23:10:08
阅读次数：
200
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
