你知道什么是素数吗,请你设计一个算法,判断6499是否为素数

问题描述:

你知道什么是素数吗,请你设计一个算法,判断6499是否为素数
要写出算法的步骤 第一步 …… 第二步 ……
1个回答 分类:综合 2014-12-05

问题解答:

我来补答
素数又称质数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.
因此,算法设计思想是:将一个数分别除以2、3、4……至这个数的算术平方根取整(6499的算术平方根取整的数是80),如果其中有一个或一个以上的商是整数,这个数就不是素数.
因6499÷67=97,所以6499不是素数.
 
 
展开全文阅读
剩余:2000
上一页:第9题老师
下一页:jst