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
一般的线性筛法genPrime和genPrime2是筛法求素数的两种实现，一个思路，表示方法不同而已。#include #include #includeusing namespace std; const int MAXV = 100; //素数表范围 bool flag[MAXV+1];...
分类：
其他好文 时间：
2015-06-09 23:31:04
阅读次数：
158
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类：
其他好文 时间：
2015-05-30 09:24:54
阅读次数：
277
//筛法求区间[0,n]的所有素数，v为素数表 //v[i]==0,i为素数void f(int n) { int m=sqrt(n+0.5); memset(v,0,sizeof(v)); for (int i=2;i<=m;i++) if (!v[i]) for ...
分类：
其他好文 时间：
2015-05-10 11:19:57
阅读次数：
115
http://blog.sina.com.cn/s/blog_76f6777d0101ir50.html1.素数，整数分解，欧拉函数素数是可能数论里最永恒，最经典的问题了。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。*最水最水的：（心情不爽时用来解闷吧）pku1365 P...
分类：
其他好文 时间：
2015-04-24 00:47:11
阅读次数：
196
题目大意：每个数字都可以表示为一些素数的和，原因很显然：由算数基本定理可知，每一个数都可以表示为素数的乘积，自然也就可以表示为一些素数的和咯。于是题目让我们求在这样的表示中出现的最大的素数是第几个素数。思路：一开始想都没想，上了一个这样的代码。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-04-21 23:58:47
阅读次数：
433
普通素数判断
筛法求素数[1，N]
二次筛法求素数[L，R]
Miller素数测试方法...
分类：
其他好文 时间：
2015-04-15 13:31:53
阅读次数：
153
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4548Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是.....
分类：
其他好文 时间：
2015-03-29 13:37:03
阅读次数：
146
Problem Description
Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes.
Input
Each inp...
分类：
其他好文 时间：
2015-03-13 14:24:56
阅读次数：
130
Problem Description
There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime number,then they can be connected.W...
分类：
其他好文 时间：
2015-02-25 09:10:52
阅读次数：
288
