跑了一个质数表，哈希可能能用到
一开始跑的是0x3f3f3f3f以内，这个数等于1061109567 十亿多一点 结果什么软件也打不开那么大的文件 里奥说估计有一亿多个质数
于是换成一千万以内 跑出来了
代码放上
{CSDN:CODE:943245}
上次忘了古诗文···还是两句
——夜来风雨声，花落知多少
——有约不来过夜半，闲敲棋子落灯花...
分类：
其他好文 时间：
2015-08-19 20:39:08
阅读次数：
90
#include
using namespace std;
//编一个程序求质数的和例如F(7) = 2 + 3 + 5 + 7 + 11 + 13 + 17 = 58.
int Grial(int n)
{
int *b = new int[n];
int k = 0;
b[k++] = 2;
int i = 2;
int j;
int count = b[0];
while (...
分类：
编程语言 时间：
2015-08-08 19:59:39
阅读次数：
185
#include void test(){//1+2+3+4+.....+100 int a,b; a=0; b=0; for ( ; a#includeint main(){int n,i,k;printf("please enter a integer number:n=?");scan...
分类：
编程语言 时间：
2015-08-02 15:08:37
阅读次数：
130
http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html1、根据质数的定义求 质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。对应代码.....
分类：
编程语言 时间：
2015-07-07 16:48:26
阅读次数：
181
1.输入被求质数的数2.输入一行输出质数的个数3.输入是否继续运算import java.util.Scanner;public class 质数 { public static void main(String[] args) { boolean isPro = true; ...
分类：
其他好文 时间：
2015-06-18 22:06:48
阅读次数：
119
1. 循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。2. 素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。3. 所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小...
分类：
编程语言 时间：
2015-05-23 12:42:32
阅读次数：
194
科普篇:筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）. 说实话,之前我在求质数的场合都是验证某一数是否为质数的,用定义求即可方便的得出结论,代码如下: 01: ...
题意分析：求1~100000000内的回文素数
题目分析：
1.多组测试数据，所以先打表。打表O(N), N=10^9, 先求质数再判断回文，还是O(N), 效率低下；所以先构造回文数，再判断质数。
2.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。
3.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以10...
分类：
其他好文 时间：
2015-05-12 15:42:08
阅读次数：
730
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他好文 时间：
2015-05-03 23:46:14
阅读次数：
319
1、解题思路
按题要求，输入数据后先进行是否有两两相同的数据的判断，接着进行从小到大的排序，由于是求质数无关，则集合中任何一对数都不能质数相关，本人采用顺序遍历，将集合中每个数字分为必须包含和必须排外两种情况遍历，首先集合第一个数必须包含，且作为子集中第一个元素，由于是有序数据，只需从集合第二个数遍历起，对加人子集的每个数做质数相关判断（需要遍历一遍），若与子集每个数都质数无关，则将该数纳入该子集...
分类：
其他好文 时间：
2015-04-26 18:23:16
阅读次数：
119
