求50到100以内的质数

发布网友发布时间：2022-05-26 23:41

共5个回答

热心网友时间：2024-03-17 20:39

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。

热心网友时间：2024-03-17 20:39

53 59 61 67 71 73 79 83 89 97没了，就这些，真的，不骗你。

热心网友时间：2024-03-17 20:40

53 59 61 67 71 73 79 83 89 97追问哥哥、我问的是编程，VB编程程序语言计算机类别的谢谢

追答1~100的可以吗？
#include
void main()
{
int i,k,t=0,sum=0;
int c,a[100];
c=1;
for (i=1;i<=100;i++) /*设定范围100以内*/
{
for(k=1;k<=i;k++) /*从1查到当前所判断的数*/
{
if (i%k==0 && k!=1 && i!=k) c=0; /*如果已经不满足素数条件，则将标志转0*/

}
if (c!=0) {a[t]=i;t++;} /*如果标志为1，则该质数保存入数组*/
c=1; /*初始化标志*/
}
for(i=0;i<t;i++)
printf("%d\n",a[i]);
getchar();
}

参考资料：http://zhidao.baidu.com/question/51148915.html

热心网友时间：2024-03-17 20:41

53 59 61 67 71 73 79 83 89 97

热心网友时间：2024-03-17 20:41

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 83 89 93 97