package com.mumu.ready;import static com.mumu.ready.Print.print;public class Prime {//题目：判断101-200之间有多少个素数，并输出所有素数。 public static boolean prime(int n)...
分类：
其他好文 时间：
2014-07-07 00:10:38
阅读次数：
188
问题：证明\[\sum_{k=1}^{n}\frac{1}{k}\notin\mathbb N,\forall n\geq2.\]证明 首先根据Chebyshev定理,在$(\frac{n}{2},n]$上必存在素数$p$,那么显然$p\mid n!$且\[p\mid\frac{n!}{k},k=....
分类：
其他好文 时间：
2014-07-03 23:41:26
阅读次数：
370
1 #include 2 #include 3 using namespace std; 4 bool isPrime(int n){ 5 int i; 6 for(i=2;i=2&&i>sqrt(n))10 return true;11 else12 ...
分类：
其他好文 时间：
2014-07-03 21:37:23
阅读次数：
167
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
题目链接：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
BMP文件由文件头、位图信息头、颜色信息和图像数据4部分组成：位图文件头结构BITMAPFILEHEADER位图信息头结构BITMAPINFOHEADER位图颜色表RGBQUAD位图像素数据1.位图文件头位图文件头结构含有BMP文件的类型、文件大小和位图起始位置等信息。其结构定义如下：typedef...
分类：
其他好文 时间：
2014-07-02 23:36:49
阅读次数：
149
本文出自：http://blog.csdn.net/svitter/题意：求解An 与 An-1是否相等。n分为两个情况——1.n为素数，2.n为合数。= =好像说了个废话。。素数的时候，能够直接输出no，由于素数不可能和An-1相等。合数的时候，假设n是a^b次方，那么也是NO。原因非常easy，...
分类：
其他好文 时间：
2014-07-02 22:15:20
阅读次数：
169
哥德巴赫猜想： 任何一个大于2的偶数都可以拆分为两个素数的和打印出小于2000的偶数拆分情况： var goldbach = function (n){
for(var i = 2;i<n; i++){
if(isPrime(i) && isPrime(n-i)){return {n1:i,n2:(n-i)} ;}
}
return undefined;
}
var isPrime = f...
分类：
其他好文 时间：
2014-07-02 08:23:38
阅读次数：
199
约瑟夫问题是一个很经典的问题，描述的是n的人围成一圈，每次数到第m个人就会被淘汰，之后在淘汰的人开始在数起第m个人，这样下去只带还剩下1个人为胜利者，这个题是约瑟夫问题的变形，它每次裁定的标准不再是一个恒定的m而是按照素数表中的第i次淘汰第i个人，所以我们需要求出素数表才能知道裁定的次序，也才能求出剩下的人的序号
首先，对于约瑟夫原本的问题是可以对每次淘汰使用逐个列举，将这n个人每个人都列举，没...
分类：
其他好文 时间：
2014-07-02 08:09:42
阅读次数：
286
