设计一个算法,判断给出的自然数是否为素数
题目
设计一个算法,判断给出的自然数是否为素数
注意是汉字!高中算法初步,要原理,不要网上复制粘贴的C＋＋语言
答案
不需要用太多的数去试除,1、只用素数；2、试除所用的素数是不超过√n的素数.如果这些素数都不能整除n,则n为素数,反之为合数.例如n=191,√n≈13.8,用13、11、7、5、3、2几个素数去试除或检验就可以了.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 电闪雷鸣 小猫走路 火车来了的音乐记号
- 铕原子的质子数为多少?中子数为多少?核外电子数为多少?质量为多少?
- 7.设集合A={x|x2-px+15=0},B={x|x2-5x+q=0},若AuB={2,3,5},求p,q的值及集合A,B
- 以My Last Birthday 为题的英语作文、 120词以内
- the treasures of the museum will open___the public next sunday. A to B on C from D on
- 当x=2,y=二分之一时求(x+y)的二次方-(x-y)的二次方+四分之一x的二次方-3y的二次方
- 话题作文我用心去.
- 当今唯心主义的存在
- 1的立方一直加到10的立方等于几的平方
- (1)He nrver said that he was good at mathematics,________ (2)He was unhappy at scuool today,___?
热门考点
- 热量传递的多少与什么有关,热量传递的越多……热值与热量的关系,他们与比热容的关系和内能的关系是
- 成语接龙：花（）（）绿（）（）山（）（）尽（）（）美（）（）收
- 英语翻译
- 如图,线段AB=4,点O是线段AB上的点,点C.D是线段OA.OB的中点,请求出CD的长度.
- we are interested in all kinds of sports
- 已知直线a与平面α所成的角为30°，P为空间一定点，过P作与a、α所成的角都是45°的直线l，则这样的直线l可作（ ）条. A.2 B.3 C.4 D.无数
- 巳知某三角形第一条边长为(2a一b)cm,第二条边比第一条边长(a十b)cm,第三条比第一条边的2倍少(a一b)cm,求这个三角形的周长.
- 明朝和清朝都加强君主权力的措施,具体的措施和利弊
- 写出“螳螂捕蝉,黄雀在后”所包含的生物链
- 1 I love you changed many people said for many times.国语是什么?意思是什么?