什么是素数算法_百度知道
什么是素数算法
　　素数算法是素数判定算法，也即判断一个数是不是素数。 　　质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。　　根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。　　
其他类似问题
为您推荐：
提问者采纳
2之间的数去除就可以了。注,k=0，3也是符合下面程序的;2大;i/2;i++){
for(j=2，算法判断n是否为素数只需用2~n/
=i/2之间有因数，解方程,j。素数（又称质数）,i)：就是除了1和它本身;=1000;i&lt，没有其他因子的整数;
if(j&gt.h&j&lt：1不是素数：n&#47：#include &2的平方&。而且2;j++)
if(i%j==0)break。即一个数n的两个因数不能同时比n/%d &quot素数即只能被1和其本身整除的数;
for(i=2;2)
{printf(&quot。因为一个数的一半的平方大于其本身是从5开始的;stdio。就可以说一个数若不是素数则一定在2~n&#47。 C语言代码算法
来自团队：
其他1条回答
暴力法：1，这种方法时间开销很大。3应当是素数判定算法，这种方法在一定情况下会误判，用2~sqrt(n)之间的所有整数依次试除n。 常见的算法有，Rabin-Miller算法，AKS 算法，筛法。2。4。这种方法空间开销很大，也即判断一个数是不是素数
素数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁高中数学中的素数是什么意思.
素数就是质数,除了本身和1,不能被别的正整数整除.可能楼上的说得太专业,楼主没理解到.数字分为两大类,质数和合数.合数可以由（除1和本身以外的）另外的整数相乘得出,比如6=2X3,9=3X3.而质数不能分解为另外两个整数相乘.比如5,只有1X5一种分法.所以,4及其以上的偶数肯定是合数,因为偶数至少可以分解为2X某个数.而质数肯定是奇数,奇数不一定是质数.而且越大的数字,出现质数的概率就越小.懂了吗?
为您推荐：
其他类似问题
扫描下载二维码质数表_百度百科
质数表的又称。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个（1和自己）的自然数即为素数。比1大但不是素数的数称为。1和0既非素数也非合数。素数在中有着很重要的地位。用6（6N^2+6N）为界划分成一个个区间，素数的分布规律就明确显视出来了。随着区间的增大，素数的个数以波浪的形式渐渐增多。
质数表质数表
质数表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
100以内共25个
质数表100～1000
101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211
223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431
433 439 443 449 457 461 463
467 479 487 491 499 503 509 521 523 541
547 557 563 569 571 577 587 593 599 601
607 613 617 619 631 641 643 647 653 659
661 673 677 683 691 701 709 719
739 743 751 757 761 769 773 787 797 809
811 821 823 827 829 839 853 857 859 863
877 881 883 887 907 911 919 929 937 941
947 953 967 971 977 983 991 997
19 33 51 1061
53 81 01 1213
29 49 79 1283
97 07 27 1361
81 23 33 1439
53 81 89 1493
97 09 21 1627
63 93 09 1721
41 59 87 1789
23 61 73 1877
01 31 51 1973
93 03 2011
63 83 99 2111
31 43 79 2203
21 43 69 2273
93 11 41 2347
71 83 99 2411
37 59 77 2503
21 57 71 2677
89 07 19 2729
49 77 97 2801
33 51 79 2887
09 39 63 2969
01 23 49 3061
83 19 63 3167
59 01 19 3323
43 61 89 3391
33 61 69 3491
17 33 47 3557
81 07 23 3631
59 77 01 3709
33 67 93 3797
23 51 77 3881
11 23 43 3947
01 13 27 4049
73 93 27 4129
53 77 17 4219
41 59 73 4283
27 49 73 4391
21 47 63 4481
07 19 49 4561
91 21 43 4649
63 91 23 4729
61 89 19 4931
43 67 87 4993
09 23 59 5077
99 13 53 5167
89 27 37 5261
81 09 47 5351
93 13 31 5437
49 79 03 5507
27 63 81 5591
41 53 69 5683
01 37 49 5779
01 21 43 5849
61 79 03 5923
53 07 37 6043
67 89 13 6121
43 73 03 6211
29 63 77 6287
11 29 53 6359
73 97 49 6451
77 07 53 6659
79 01 19 6733
63 91 23 6827
41 69 99 6907
47 61 77 6983
01 27 57 7069
09 29 77 7187
11 29 47 7253
07 31 51 7369
17 57 81 7487
07 29 47 7549
49 81 99 7703
27 57 93 7817
41 73 83 7901
27 49 93 8009
39 69 89 8093
17 61 79 8191
21 37 69 8273
93 17 63 8369
89 29 47 8461
13 37 63 8573
99 27 8629
81 99 19 8731
47 79 07 8819
37 61 87 8893
33 63 99 9001
13 43 67 9091
27 51 73 9181
03 27 57 9277
93 23 43 9349
91 13 31 9433
61 73 97 9511
39 87 19 9623
43 77 97 9719
39 67 87 9791
17 39 59 9871
01 29 49 9967
10000以内共1229个
20000以内共2262个
30000以内共3245个
40000以内共4203个
50000以内共5133个
质数表猜想
（1）。 通过研究发现， 的绝大部分猜想都取决于黎曼zeta函数ζ（s）的零点位置。他猜测那些非平凡零点都落在中实部为1/2的直线上， 这就是被誉为千禧年世界七大之一的黎曼猜想， 是的重要课题。
（2）猜想。 如果p和p+2都是素数， 那么就称他们为孪生素数。一个重要的问题就是：是否存在无限多对孪生素数？美国华人对这个问题的解决迈出了重要一步，他证明了有无穷多对差小于七千万的素数。之后大家不断改进他的证明，现在这个七千万已经缩小到246.
（3）（Goldbach Conjecture)
（a）所有的不小于6的偶数，都可以表示为两个之和 (一般用代号“1+1”表示)。
（b）每个不小于9的奇数都可以表示为三个奇素数之和。
质数表记忆口诀
方法一：儿歌记忆法
（二、三、五、七 和 十一） （十三后面是十七） （十九、二三、二十九） （三一、三七、四十一） （四三、四七、五十三） （五九、六一、六十七） （七一、七三、七十九） （八三、八九、九十七）
方法二：口诀记忆法
二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。
企业信用信息&&/&&&&/&&&&/&&
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。
思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
思路2)：另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~
之间的每一个整数去除就可以了。如果m不能被 2 ~&间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。
原因：因为如果m能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于，另一个大于或等于。例如16能被2,4,8整除，16=2*8，2小于4，8大于4，16=4*4，4=&16，因此只需判定在2~4之间有无因子即可。
两种思路的代码请看解析。
思路1)的代码：
#include &stdio.h&
int main(){
// 素数的个数
int num=0;
// 输入的整数
printf(&输入一个整数：&);
scanf(&%d&,&num);
for(int i=2;i&i++){
if(num%i==0){
// 素数个数加1
printf(&%d是素数。\n&, num);
printf(&%d不是素数。\n&, num);
思路2)的代码：
#include &stdio.h&
#include &math.h&
void main(){
// 输入的整数
// 循环次数
// m 的平方根
printf(&输入一个整数：&);
scanf(&%d&,&m);
// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型
k=(int)sqrt( (double)m );
for(i=2;i&=k;i++)
if(m%i==0)
// 如果完成所有循环，那么m为素数
// 注意最后一次循环，会执行i++，此时 i=k+1，所以有i&k
printf(&%d是素数。\n&,m);
printf(&%d不是素数。\n&,m);
两段代码的输出结果相同。
第一次运行结果：
第二次运行结果：
第三次运行结果：