7
写一个算法来检查给出的数字是否为素数.
以下是一个可能的算法,它检查给定数 (n) 是否素数: 1.如果n小于2,返回 False. (只有整数2以上才是素数.) 2.如果n等于2,返回 True. (2是最小的素数.) 3.检查n是否可除以2.如果是,返回 False. (所有2以上的偶数都是非素数.) 4.对于所有奇数 (i) 从3到n的平方根,做以下操作:a.检查n是否可除以i.如果是,返回 False. (如果一个数可以被另一个数划分,它不是素数.) 5.如果算法还没有返回 False,返回 True. (如果这个数除以任何数,除以1本身,所以它是素数.) 2.给出的这个算法,我们得到以下结果: 1.7的平方根大于2,所以我们已经向下一步移动了. 2.由于第一个数字是不可除的,所以我们已经向下一步移动了.所以,我们已经给出的第一个步骤中,我们已经向下一步移动了.