该算法产生的数不一定是素数，但该算法产生的数很大几率上可以认为是素数！
素数的两个性质：（只有理解了这两个性质才能理解Miller-Rabin算法！）
性质一：如果p是素数，a是小于p的正整数，则 a^2 mod p =1 当且仅当 a mod p = 1 或 a mod p = -1 mod p =p-1
性质二：设p是大于2的素数，我们有 p-1=2^k * q，k>0，q为奇...
分类：
编程语言 时间：
2014-11-24 22:35:14
阅读次数：
271
题目大意：由1~N的自然数组成一个环，这个环满足相邻的自然数和为素数，
输出所有的情况
思路：本来以为DFS会超时，结果N是小于等于20的，所以直接DFS搜索。DFS
中三个变量，当前数字为now，下一个相邻的数为next，找到N个数中第几个数
为x，如果相邻数相加不是素数，则不必搜下去。否则记录第x个数的结果为next。
如果满足n个数，且最后第N个数与1的和也为素数就输出结果。否则就标记下当前
元素，表示已经使用过，继续找第x+1个数字。最后清除标记。...
分类：
其他好文 时间：
2014-11-24 11:58:00
阅读次数：
217
1、屏幕相关概念1.1分辨率是指屏幕上有横竖各有多少个像素1.2屏幕尺寸指的是手机实际的物理尺寸，比如常用的2.8英寸，3.2英寸，3.5英寸，3.7英寸android将屏幕大小分为四个级别（small，normal，large，and extra large）。1.3屏幕密度每英寸像素数手机可以有...
分类：
移动开发 时间：
2014-11-24 11:39:43
阅读次数：
174
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 706 Accepted Submission(s): 247
Problem Description
...
分类：
其他好文 时间：
2014-11-24 10:12:14
阅读次数：
137
How many prime numbers
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8205 Accepted Submission(s): 2642
Problem...
分类：
其他好文 时间：
2014-11-24 08:43:47
阅读次数：
116
素数三元组
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。
输入输入多组数据，每组测试数据为一个正整数n，n
输出输出大小不超过n的所有的素...
分类：
其他好文 时间：
2014-11-24 01:13:10
阅读次数：
217
题意：给你俩个素数（四位数）A 和 B，你每次可以改变其中的每一位，不能有前导 0 ，在前面出现过的数不能再出现，问要最少经过多少次改变使得 A 变成 B ，如果不能则输出 “Impossible”。题解：bfs ，枚举每一位的每一个数（ 0 ~ 9 ），注意前导 0 的情况。 1 #includ....
分类：
其他好文 时间：
2014-11-23 15:42:54
阅读次数：
228
#includeint a[2000001];int main(){ int i,j,n; for(i=2;i<=2000000;i++) { if(!a[i]) //未被标记 for(j=i+i;j<=2000000;j+=i) //素数的倍数不是...
分类：
其他好文 时间：
2014-11-23 14:28:53
阅读次数：
140
1007. 素数对猜想 (20) （数学啊）...
分类：
其他好文 时间：
2014-11-23 11:46:56
阅读次数：
131
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5108这个题目开始想错了，开始我用素数筛选法把1000000内的素数全找出来，大于1000000的数单独判断因为大于1000000得数只有100个，结果也超时，看超时代码#include#include#i...
分类：
其他好文 时间：
2014-11-23 11:45:16
阅读次数：
228
