题目
求200以内的素数(质数)表!有没有什么规律?
求200以内的素数(质数)表!
有没有什么规律?
求200以内的素数(质数)表!
有没有什么规律?
提问时间:2020-12-03
答案
筛选法了解吗?
首先承认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(" ");
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(" ");
}
leap=1;
}
printf(" The total is %d",h);
}
首先承认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(" ");
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(" ");
}
leap=1;
}
printf(" The total is %d",h);
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1红叶与红莲的答案
- 2《万年牢》围绕父亲( ) 这件事,写出了父亲为人处事( ).因此说,万年牢的( )赢得万年牢的生意,万年牢
- 3obtain,get,gain有什么区别
- 4已知集合A={x|2x+a>0}且1不属于A,则实数A的取值是
- 5渚怎么读
- 6乘法公式 ①完全平方公示_____(填公式) ②平方差公式——— 因式分解:定义:方法
- 7乙醇,乙酸和乙酸乙酯用饱和Na2Co3溶液怎么鉴别?有什么现象么?
- 8在等比数列{an}中,an>0,公比q∈(0,1),且a1a5+2a3a5+a2a8=25 a3与a5等比中项为2
- 9一次考试成绩.平均分为95.5 小林的是97 误写成79.再次计算后.该班平均成绩是95.95.则该班人数是?
- 10蒸汽量的含义是什么
热门考点
- 1把2/5米的绳子平均分成3段,每段是( )米,是总长的( ).
- 2怀念母亲第5段从最后一句话,我们能感受到什么?
- 3化简cos27°sin(a-63°)-cos63°sin(a+27°)
- 4在三角形ABC中,a.b.c分别是角A.B.C的对边,且cos2分之a的平方等于2c分之b加c 那么三角形abc是什么三角形?
- 5方差公式已知样本9.8,9.9,X,10,10.2,的平均数为10,求方差
- 6一摩尔的铁铝混和物与足量的稀硫酸反应时,转移电子数是多少摩尔?
- 7"2x+(18-x)=28"这个方程怎样解
- 82x-y=6 x的平方-xy-2y的平方=0 一道二元二次方程组的题目,
- 9为什么锦上添花的反义词是雪中送炭?
- 10692547精确到千位