Description
二哥是一个挺二的人，在二哥的世界观中，有些数字代表着幸运，如果在某一天二哥能够看到一个幸运数字，那么他将非常高兴。当然，二哥对于幸运的定义也是不同凡响，如果一个数字只包含4或者7两种字符，并且他是一个质数（素数），那么二哥认为他是一个幸运数字。二哥想请聪明的你帮忙回答，给定的一个数是否是幸运数字。
Input Format
第1行有1个整数N，表示要测...
分类：
其他好文 时间：
2014-11-01 21:50:20
阅读次数：
221
题目链接题意 ：一个学生梦到自己在一条有很多酒吧的街上散步。他可以在每个酒吧喝一杯酒。所有的酒吧有一个正整数编号，这个人可以从n号酒吧走到编号能整除n的酒吧。现在他要从a号酒吧走到b号，请问最多能喝到多少酒。思路 ：因为b肯定要是a的倍数，是a从头开始乘下去的，实际上就是找构成b/a的素数划分，有多...
分类：
其他好文 时间：
2014-11-01 20:29:50
阅读次数：
175
gcd(x,y)(1 gcd(x/k,y/k)=1，k是x的质因数 的个数 Σφ(x/k) (1 2 using namespace std; 3 typedef long long ll; 4 int phi[10000001],n; 5 bool unPrime[10000001]; 6 ll ...
分类：
其他好文 时间：
2014-11-01 18:59:33
阅读次数：
164
public class Guess { public static boolean isPrime(int i) { // 判断参数i是否是素数，是则返回true反之则返回false int n; boolean flag = true; if (1 == i) // 1本身不是素数，因此需把这个特殊的数字抛出 flag = false; for (n = 2; n <= i - 1; n++)...
分类：
其他好文 时间：
2014-11-01 13:35:32
阅读次数：
177
一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code：void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
分类：
其他好文 时间：
2014-11-01 13:25:26
阅读次数：
152
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-01 11:34:22
阅读次数：
370
2818: Gcd
题目：
给定整数N，求1
数对(x,y)有多少对. 1
算法：
求解 g = Gcd(x,y)为素数，转换问题成x/g,y/g互质。所以，只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解，普通欧拉为O(nlognlogn)。
/*
线性素数加欧拉筛法O(N)
题目：...
分类：
其他好文 时间：
2014-10-31 20:45:54
阅读次数：
184
具体筛法是：先把n个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就...
分类：
编程语言 时间：
2014-10-31 18:38:36
阅读次数：
195
题目大意：给出一个等差数列，问这个等差数列的第n个素数是什么。
思路：这题主要考如何筛素数，线性筛。详见代码。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
分类：
其他好文 时间：
2014-10-31 12:02:10
阅读次数：
199
文件头 + bmp图像头 + bmp图像 + （填充字节）地址偏移量是以Byte为单位，图像数据相对于文件头的偏移位置是 bmp 的真正的图像像素数据矩阵相对于文件开头的偏移字节数。文件大小是整个bmp文件的大小 HexDump 其实部分 末尾部分 ...
分类：
其他好文 时间：
2014-10-30 09:25:09
阅读次数：
318
