早教吧作业答案频道 -->其他-->
你知道什么是素数吗,请你设计一个算法,判断6499是否为素数要写出算法的步骤 第一步 …… 第二步 ……
题目详情
你知道什么是素数吗,请你设计一个算法,判断6499是否为素数
要写出算法的步骤 第一步 …… 第二步 ……
要写出算法的步骤 第一步 …… 第二步 ……
▼优质解答
答案和解析
素数又称质数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数（1和自己）的自然数即为素数.
因此,算法设计思想是：将一个数分别除以2、3、4……至这个数的算术平方根取整（6499的算术平方根取整的数是80）,如果其中有一个或一个以上的商是整数,这个数就不是素数.
因6499÷67=97,所以6499不是素数.
因此,算法设计思想是：将一个数分别除以2、3、4……至这个数的算术平方根取整（6499的算术平方根取整的数是80）,如果其中有一个或一个以上的商是整数,这个数就不是素数.
因6499÷67=97,所以6499不是素数.
看了 你知道什么是素数吗,请你设计...的网友还看了以下：
从某个总体中抽出10样本,测得数据为9 7 8 4 3 5 2 5 1 6求样本标准差s 样从某个 2020-05-16 …
用数学归纳法证明下列题目1.)10^n+3*4^(n+2)+5能被9整除2.)4*6^n+5^(n 2020-06-11 …
某饲养场养鸡与鸭的只数比为26.：5,鸭与鹅的只数比为10：3,鹅与羊的只数不为9：25,求（1） 2020-06-23 …
一包装箱9个显示器基本用量为1基础数量为9（为什么不是91）一台发射器用2厘米的热缩管,热缩管一根 2020-06-27 …
如果一个自然数的各位数字之积加上各位数字之和恰好等于这个自然数,就称这样的自然数为“恰好数”,例如 2020-06-30 …
被除数除以除数,商为9,且被除数、除数的和为249,那么被除数、除数分别是多少? 2020-07-19 …
(1).用数学归纳法证明3n^n+15n+6为6之倍数(2).用数学归纳法证明4x6^n+5^(n 2020-08-01 …
观察2178×4＝8712这个乘法算式,你发现了什么?如果把乘数改为9,你能找到一个与它相乘也有同样 2020-11-06 …
在空“○”里填入适当的数,使三角形上每条线上三个数的和等于9.()/\②①/\()-③-()是这样的 2020-12-25 …
在一次演讲比赛中.有10位评委,给一个选手的分数各为.9.5、9、8、8.5、7.5、7、9、6、6 2021-01-01 …