怎么判断一个四位数是否为质数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 15:59:02

怎么判断一个四位数是否为质数
怎么判断一个四位数是否为质数

怎么判断一个四位数是否为质数
设该数为x,先算出该数的平方根√x.
然后试验所有比√x小的质数(从2,3,5,...一直往上试)能不能整除x,若存在这样的质数,则x不是质数.
一般来说,由于你要判断的数为四位数,x