问题描述: 你知道什么是素数吗,请你设计一个算法,判断6499是否为素数要写出算法的步骤 第一步 …… 第二步 …… 1个回答 分类:综合 2014-12-05 问题解答: 我来补答 素数又称质数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.因此,算法设计思想是:将一个数分别除以2、3、4……至这个数的算术平方根取整(6499的算术平方根取整的数是80),如果其中有一个或一个以上的商是整数,这个数就不是素数.因6499÷67=97,所以6499不是素数. 展开全文阅读