怎么判断一个四位数是否为质数
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/02 17:18:11
怎么判断一个四位数是否为质数
![怎么判断一个四位数是否为质数](/uploads/image/z/15251022-54-2.jpg?t=%E6%80%8E%E4%B9%88%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E5%9B%9B%E4%BD%8D%E6%95%B0%E6%98%AF%E5%90%A6%E4%B8%BA%E8%B4%A8%E6%95%B0)
设该数为x,先算出该数的平方根√x.
然后试验所有比√x小的质数(从2,3,5,...一直往上试)能不能整除x,若存在这样的质数,则x不是质数.
一般来说,由于你要判断的数为四位数,x
然后试验所有比√x小的质数(从2,3,5,...一直往上试)能不能整除x,若存在这样的质数,则x不是质数.
一般来说,由于你要判断的数为四位数,x