作业帮 > 数学 > 作业

高中数学算法初步,判断正整数是否为素数,过程不太懂求解答

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 23:42:04
高中数学算法初步,判断正整数是否为素数,过程不太懂求解答

 

首先要对素数的性质了解,只能被1和它本身整除的数叫素数,
再问: ……这个我知道……我就不懂图片上标出来的话……
再答: 看不清
再问:
再答: 就是叫你编个程序去判断任意一个数是不是素数,书上说的是一个穷举法的算法
再答: 你是看不懂上面的算法吗
再问: 是……我才看这书……高中生……
再答: 数上说的穷举法,意思就是你给任意一个数,然后在用这个任意数去除2到任意数-1的每个数,如果所除的数中有一个能被整除,这个任意的数就不是素数,相反,如果这个任意把2到任意数-1都除了而没有一个数能被整除,则这个任意数就是素数
再问: 好吧……