七夕节
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(...
分类：
其他好文 时间：
2015-07-26 19:17:48
阅读次数：
115
//重点就是求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
素数筛选目的是筛选出某一区间[m, n)内的所有素数，常见方法包括如下几种：1.朴素的筛选法：先写出判断函数isPrime()，再对区间内的数依次调用isPrime()进行判断，算法核心是以2~根号n作为除数。#include bool isPrime(int n){ /* C+...
分类：
其他好文 时间：
2015-07-12 15:39:09
阅读次数：
144
用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数写在纸上：
在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子，把满足条件的数留下来，把不满足条件的数筛掉。由于这种...
分类：
其他好文 时间：
2015-07-03 09:21:34
阅读次数：
378
欧拉函数ph(n)的意思是所有小于n且与n互质的个数。
比如说ph(10) = 4{1,,3,7,9与12互质}
欧拉公式 : a^ph(m) = 1(mod m);
代码实现：
//筛选法打欧拉函数表
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-06-28 11:19:56
阅读次数：
176
欧拉函数模板//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表#define Max 100000...
分类：
其他好文 时间：
2015-06-18 21:35:56
阅读次数：
113
这题，一开始以为是第几个素数，后来打表之后查了一下，发现不是。
再看看题目，才知道是简单的筛选法。
每一个筛选留下来的数n，n往后的所以数，能被n整除的除去，不能的留下，筛选出3000个数出来就OK了。
下面的是AC的代码：
#include
#include
using namespace std;
int num[50000];
int a[3005];
int main()...
分类：
其他好文 时间：
2015-06-17 00:44:18
阅读次数：
137
//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表 #define Max 1000001int euler[Max];....
分类：
其他好文 时间：
2015-06-13 23:03:32
阅读次数：
212
//求a , b范围内的所有的欧拉函数
//筛选法求欧拉函数模板题
#include
#include
#include
using namespace std ;
const int maxn = 3000010 ;
typedef __int64 ll ;
int e[maxn] ;
int a , b ;
void Euler()
{
int i,j;
...
分类：
其他好文 时间：
2015-05-29 20:24:48
阅读次数：
109
Semi-prime H-numbers
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3292
Appoint description:
lijunle (2011-08-04)System Crawler (...
分类：
其他好文 时间：
2015-05-29 14:06:36
阅读次数：
202
