高中数学算法初步,判断正整数是否为素数,过程不太懂求解答
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/16 10:11:32
高中数学算法初步,判断正整数是否为素数,过程不太懂求解答
![高中数学算法初步,判断正整数是否为素数,过程不太懂求解答](/uploads/image/z/5460023-47-3.jpg?t=%E9%AB%98%E4%B8%AD%E6%95%B0%E5%AD%A6%E7%AE%97%E6%B3%95%E5%88%9D%E6%AD%A5%2C%E5%88%A4%E6%96%AD%E6%AD%A3%E6%95%B4%E6%95%B0%E6%98%AF%E5%90%A6%E4%B8%BA%E7%B4%A0%E6%95%B0%2C%E8%BF%87%E7%A8%8B%E4%B8%8D%E5%A4%AA%E6%87%82%E6%B1%82%E8%A7%A3%E7%AD%94)
首先要对素数的性质了解,只能被1和它本身整除的数叫素数,
再问: ……这个我知道……我就不懂图片上标出来的话……
再答: 看不清
再问:![](http://img.wesiedu.com/upload/8/bf/8bfb7b46f3182cb5c209677fedaea3a7.jpg)
再答: 就是叫你编个程序去判断任意一个数是不是素数,书上说的是一个穷举法的算法
再答: 你是看不懂上面的算法吗
再问: 是……我才看这书……高中生……
再答: 数上说的穷举法,意思就是你给任意一个数,然后在用这个任意数去除2到任意数-1的每个数,如果所除的数中有一个能被整除,这个任意的数就不是素数,相反,如果这个任意把2到任意数-1都除了而没有一个数能被整除,则这个任意数就是素数
再问: 好吧……
再问: ……这个我知道……我就不懂图片上标出来的话……
再答: 看不清
再问:
![](http://img.wesiedu.com/upload/8/bf/8bfb7b46f3182cb5c209677fedaea3a7.jpg)
再答: 就是叫你编个程序去判断任意一个数是不是素数,书上说的是一个穷举法的算法
再答: 你是看不懂上面的算法吗
再问: 是……我才看这书……高中生……
再答: 数上说的穷举法,意思就是你给任意一个数,然后在用这个任意数去除2到任意数-1的每个数,如果所除的数中有一个能被整除,这个任意的数就不是素数,相反,如果这个任意把2到任意数-1都除了而没有一个数能被整除,则这个任意数就是素数
再问: 好吧……