题意：你现在来到了一个所有的数都模4余1的世界，也就是除了这种数没有其他的数了。然而素数的定义依然没变，如果一个数不能写成两个非1数字的乘积，则它是素数。比如，在这里5就变成了最小的素数。两个素数相乘得到一个半素数，比如5×5 = 25就是最小的半素数。求1~h之间有多少个半素数。分析：虽然是要求[...
分类：
其他好文 时间：
2015-02-23 22:28:12
阅读次数：
190
题目大意：
给一个数p，若Mp = 2^p - 1是梅森素数，则输出"yes"，否则输出"no"。
思路：
这道题p小于62。Mp就小于2^62-1。如果直接进行素数判别会比较慢，用筛法的话数据量
又会很大。所以这里用了Lucas-Lehmer判定法则。
Lucas-Lehmer判定法则具体步骤：
如果要判定的整数位Mp = 2^p - 1，则令Lucas序列Date[1] = 4，L(i) = (L(i-1)^2 - 2) % Mp，
如果Date[p-1] == 0的话，则该数Mp为梅森素数。特别的，...
分类：
其他好文 时间：
2015-02-21 23:29:47
阅读次数：
330
//CodeForces 385C素数朴素筛法，穷尽数的素数因子 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2015-02-12 19:57:36
阅读次数：
182
poj 2689
题意：
给出(l,r), 求出区间[l,r]之间差最小，和差最大的相邻的素数对。
限制：
1
思路：
筛法，对于2^32 只需要 2^16范围内的素数，就可以把后面的素数筛出。
{CSDN:CODE:602785}...
分类：
其他好文 时间：
2015-02-11 20:42:11
阅读次数：
195
参考博客：http://blog.csdn.net/niushuai666/article/details/7346408收获：线性素数筛法、素数分解法公式博客：http://www.cnblogs.com/baidongtan/archive/2012/08/30/2663015.html还有关于...
分类：
其他好文 时间：
2015-02-03 12:35:21
阅读次数：
210
题目大意：给你N个数，找出这N个数拥有最大素因子的那个数。
思路：筛法求素数的方法求出所有20000范围内所有数最大的素因子，然后遍历N个数，
找出最大的即可。...
分类：
其他好文 时间：
2015-02-01 09:35:10
阅读次数：
247
解题思路：给定一个数，判定它由几个连续的素数构成，输出这样的种数用的筛法素数打表Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20020Accepted: 10966D...
分类：
其他好文 时间：
2015-01-30 16:55:00
阅读次数：
143
A：求区间内素因子个数等于n的数有多少个解题思路：筛法解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月18日 星期日 13时54分20秒 4 5 #include 6 #include 7 ....
分类：
其他好文 时间：
2015-01-21 23:48:41
阅读次数：
173
思路：用筛法求素数求出10000以内的素数，遍历2~N/2，直接判断i和N-i是否都为素数，
并且i和N-1不相等。如果满足条件，则总数加1。最终得到结果。...
分类：
其他好文 时间：
2015-01-20 15:52:07
阅读次数：
198
题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入100样例输出2357111317192329313741434753596167717379838997提示数组大小动态定义？函数？来源#include int main() {int n;int i,j;int o;scanf("%d"...
分类：
其他好文 时间：
2015-01-08 17:52:51
阅读次数：
169
