不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5296 Accepted Submission(s): 1393
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除...
分类：
其他好文 时间：
2014-08-01 09:15:11
阅读次数：
199
1简介 埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数，它的容斥原理之完备性条件是p=H~。2步骤（....
分类：
其他好文 时间：
2014-07-29 11:13:56
阅读次数：
284
题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次
转化规则：每次转化y与x只有一位数字不同，且y为素数
若能从m转化为n,输出转化的最小次数，否则输出Impossible
分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四种情况来bfs
注意：最高位数字不能为0，对于四位素数肯定都是奇数，这样可以减少bfs次数...
分类：
其他好文 时间：
2014-07-28 16:24:53
阅读次数：
186
一：素数的基本求法：bool pd(int x){ if(x==1)return false; for(int i=2;i*i1。那么必然存在点（x/k,y/k），会挡住（x,y）。问题就变成了：求1-N中，所有与N互质的数的个数。这不就是欧拉函数....so,ans=(euler(1)...
分类：
其他好文 时间：
2014-07-28 11:30:40
阅读次数：
240
链接：poj 3126题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次转化规则：每次转化y与x只有一位数字不同，且y为素数若能从m转化为n,输出转化的最小次数，否则输出Impossible分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四...
分类：
其他好文 时间：
2014-07-27 23:13:39
阅读次数：
244
掌握了容斥原理后，便会发现，这是一道简单的容斥原理的题。
题目描述：给定A, B, N (1 <= A <= B <= 10^15，1<=N <= 10^9).求[A,B]区间内与N互素的数的个数
看到这道题，自然联想到跟素数相关的知识，所以在做这道题之前，我忍不住整理一下关于素数的基本算法。
1、素数筛选法（求1~n的素数）：http://blog.csdn.net/yzj577/article/details/38147433
2、验证素数：http://blog.c...
分类：
其他好文 时间：
2014-07-27 11:27:22
阅读次数：
291
题目简单的计算A，B之间有多少个素数只是测试数据有是负的//AC//A和B之间有多少个素数//数据可能有负的！！！#include#include//素数筛选法int pri[100000+10];//1 合数， 0 素数void Prime(){ memset(pri,0,sizeof(pr...
分类：
其他好文 时间：
2014-07-19 20:04:10
阅读次数：
266
题目链接：uva 11105 - Semi-prime
H-numbers
题目大意：H-number为4?k+1(k为非负数)，H-composites为因子中含有H-number(不包括自己本身)的数，反之久是H-prime，给定n，求有多少H-composites。
解题思路：首先用筛选法求出范围内的H-prime，然后枚举两个判断乘积是否在范围内。
#include
#...
分类：
其他好文 时间：
2014-07-04 00:26:37
阅读次数：
248
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
CSDN链接
算法操作过程：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。....
分类：
其他好文 时间：
2014-05-26 11:26:23
阅读次数：
225
