从十万到1亿有多少个素数?

10以内的素数有哪些?000里有多少素数?10万到1亿是有多少个质数？10以内的素数有1357质数(又称为素数）1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。1到（10亿）共有素数个，计算时间大概20多秒！100之内有2。

1、急求:请问一下哪些是质数?

除了1和它本身以外，不能被其它整数整除的数就是质数100以内质数如下：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。质数就是约数只有1和它本身的数。不能分解质因数的数,100之内有2,11,13,17,19,23,29,31,

41,43,47,53,59,61,67,73,79,83,89,97。所谓质数或称素数，就是一个正整数，除了本身和1以外并没有任何其他因子。除了自己本身和1无法在被其他数整除（除0以外），如2、3、5、7、11、13、17、19、23、29、31、37、41、43等等都是质数。

2、伪梅森质数问题

若n能整除2^(n1)1,并n是非偶数的合数，那么n就是伪素数。伪素数，又叫做伪质数：它满足费马小定理，但其本身却不是素数。最小的伪素数是341。有人已经证明了伪素数的个数是无穷的。事实上，费马小定理给出的是关于素数判定的必要非充分条件。[编辑本段]伪素数年表1819年，萨鲁斯（Sarrus)发现第一个伪素数年，马洛（Malo）证明：若n为伪素数，则$m2^n1$也是一个伪素数，从而肯定了伪素数的个数是无穷的。

1951年，皮格（Beeger）证明了存在无限多个偶伪素数。[编辑本段]伪素数的例子2^(51)115,15|5.2^(31)13,3|3.但很多都是素数，如3，5，7，29，311819年数学家萨鲁斯找到了反例：2^(3411)1|341,而34111*31是合数，341就成了第一个伪素数。

3、质数和小数的来源,要长一点的

质数:质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位.最小的素数是2，它也是唯一的偶素数。最前面的素数依次排列为：2，3，5，7，11，13，17，......不是质数且大于1的正整数称为合数。

4、求十亿内所有质数的和,怎么做最快?

那么复杂度主要在两个部分，一个是popMin，一个是remove。如果用bool表的话，后面一个简单就是O(1)的，但是前面一个的复杂度却是需要均摊来算的，我估计下来上届大概在O(n^(3/2))左右。如果是红黑数的话，复杂度就好计算得多，popMin和remove都是O(lgn)的，而每一个数字要么被删除，要么被当作min传出，所以复杂度就是O(nlgn)EDIT：仔细想了一会，发现这个问题和素性判断还是两回事，我现在想到的最快的代码可以达到O(nlgn)，晚上回来写程序，先叙述一下大体思路：循环：1从队列中找到最小的数作为素数加入2将最小的数的倍数从队列中去除（嗯，就是Se的实现）利用红黑树1和2都能达到lgn的速度水平。

5、统计一亿以内质数个数的最快算法

不知道有没有国际最优，但我这个算法很顶尖了：计算1亿以内的素数个数不到2秒钟！1到（10亿）共有素数个，计算时间大概20多秒！程序如下：#includeusingnamespacestd;intmain(){intCompositeNumFilterV3(int);intm,c;cin>>m;cCompositeNumFilterV3(m);cout<6、十亿以内素数之和?

publicstaticbooleanchecked(intnum){intsnum/2;for(inti2;i7、1到1,000,000里有多少素数?

这个问题用VB不好解决!因为1到之间的数值太大了如果用VB编写,一运行程序,程序就停止响应了.先说一下素数的概念:所谓素数是指,一个自然数N除了能被1和自身所整除外,不被其他任何数整除.下面以1到1000的自然数中有多少个素数为例PrivateSubCommand1_Click()DimN,PAsLongN0T1000ForI1To1000J2\从2开始试除DoWhileJ8、10万到1亿是有多少个质数?

10万到1亿是有多少个质数？你给的数字也太大，范围也太宽了。殊不知，质数的分布和多少到现在还是个谜。目前知道的有三点：1、有无限多个质数；2、当知道的质数x越大时，不大于这个质数的个数π(x)与x/logx的比值越接近1；3、当x越大时，π(x)与x的比值越接近0。这就是说，质数的范围越大，质数的个数就越稀。从第三点可知，质数x越大，质数的个数与质数的比值就越接近于零。

9、10以内的素数有哪些?

素数定义：比1大的整数中，除了1和它本身以外，不再有别的约数。答案是1，2，3，5，7。12357那个人瞎说。素数就是质数，只有这个数本身和1两个因数。10以内的素数有1357质数(又称为素数）1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。

能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数，另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。

转载请注明：获嘉县河多网络传媒有限责任公司 > 科技知识 > 从十万到1亿有多少个素数?