质数有哪些_200以内的质数有什么规律？2、3、5、7、11、13、17、1...[数学]

精选知识

只有一个规律,除了2外都是奇数,另外向你介绍个判断一个数是否是质数的规律,把一个数夹在两个数的平方之间,这些质数中没有尾数是5的,也没有3的倍数

筛选法了解吗?

首先承认2是质数,然后从这个2开始,依次剔除前面选出的质数倍数,至剔完N/2的倍数为止.剩下的都是质数.

比如,求20以内的.

首先剔除所有2的倍数4,6,8,10,12,14,16,18,20剩下：

2,3,5,7,9,11,13,15,17,19

然后剔除3的倍数9,15,剩下：

2,3,5,7,11,13,17,19.

剩下的数当中小于10（即20/2）的,而且还没进行过倍数剔除的只有5和7了,但这里边已经没有5的倍数和7的倍数,那么它们就都是有质数了.

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数.

2.程序源代码：

#include "math.h"

main()

{

int m,i,k,h=0,leap=1;

printf("\n");

for(m=1;m

其他回答

读死书是没有用的

其他类似问题

问题1：200以内的质数有哪些[数学科目]

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 101 103 107 109 113

127 131 137 139 149 151 157 163 167 173

179 181 191 193 197 199

问题2：200以内的所有质数?[数学科目]

100以内质数记忆法：

100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们.

一、规律

首先记住2和3,而2和3两个质数的乘积为6.100以内的质数,一般都在6的倍数前、后的位置上.如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数,而这几个数都是5或7的倍数.由此可知：100以内6的倍数前、后位置上的两个数,只要不是5或7的倍数,就一定是质数.根据这个特点可以记住100以内的质数.

二、分类

我们可以把100以内的质数分为五类记忆.

第一类：20以内的质数,共8个：2、3、5、7、11、13、17、19.

第二类：个位数字是3或9,十位数字相差3的质数,共6个：23、29、53、59、83、89.

第三类：个位数字是1或7,十位数字相差3的质数,共4个：31、37、61、67.

：个位数字是1、3或7,十位数字相差3的质数,共5个：41、43、47、71、73.

第五类：还有2个持数是79和97.

问题3：200以内质数分布规律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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 有啥规律?[数学科目]

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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 有啥规律?

只有一个规律,除了2外都是奇数,另外向你介绍个判断一个数是否是质数的规律,把一个数夹在两个数的平方之间,这些质数中没有尾数是5的,也没有3的倍数

问题4：求200以内的素数（质数）表!有没有什么规律?求200以内的素数（质数）表!有没有什么规律?[数学科目]

筛选法了解吗?

首先承认2是质数,然后从这个2开始,依次剔除前面选出的质数倍数,至剔完N/2的倍数为止.剩下的都是质数.

比如,求20以内的.

首先剔除所有2的倍数4,6,8,10,12,14,16,18,20剩下：

2,3,5,7,9,11,13,15,17,19

然后剔除3的倍数9,15,剩下：

2,3,5,7,11,13,17,19.

剩下的数当中小于10（即20/2）的,而且还没进行过倍数剔除的只有5和7了,但这里边已经没有5的倍数和7的倍数,那么它们就都是有质数了.

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数.

2.程序源代码：

#include "math.h"

main()

{

int m,i,k,h=0,leap=1;

printf("\n");

for(m=1;m<=200;m++)

{ k=sqrt(m+1);

for(i=2;i<=k;i++)

if(m%i==0)

{leap=0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%10==0)

printf("\n");

}

leap=1;

}

printf("\nThe total is %d",h);

}

问题5：求0~200以内的质数.以及1—10的平方,立方.1—20的 平方

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 101 103 107 109 113

127 131 137 139 149 151 157 163 167 173

179 181 191 193 197 199

立方

1=1~~~2=8~~~~~3=27~~~~~4=64~~~~~~~5=125~~~~6=216~~~~~~7=343~~~8=512~~~~~~9=729~~~~10=1000

1的平方是1

2的平方是4

3的平方是6

4的平方是16

5的平方是25

6的平方是36

7的平方是49

8的平方是64

9的平方是81

10的平方是100

11的平方是121

12的平方是144

13的平方是169

14的平方是196

15的平方是225

16的平方是256

17的平方是289

18的平方是324

19的平方是361

20的平方是400