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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/03 14:32:00

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

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