作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/02 17:18:11
怎么判断一个四位数是否为质数
怎么判断一个四位数是否为质数
设该数为x,先算出该数的平方根√x.
然后试验所有比√x小的质数(从2,3,5,...一直往上试)能不能整除x,若存在这样的质数,则x不是质数.
一般来说,由于你要判断的数为四位数,x