作业帮 > 数学 > 作业

判断1997是不是质数

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 01:40:17
判断1997是不是质数
要用算法,一个个列,累死人,还可以这么做,
判断1997是不是质数
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1997,那么我们只要用1997除以
再问: 算法不是要第一步,第二步,第三步这样一直列下去吗?
再答: 嗯~~一个一个算下去