作业帮 > 综合 > 作业

vfp一个小程序求输入自然数是否是质数求解释?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 14:31:29
vfp一个小程序求输入自然数是否是质数求解释?
命令如下:
input ‘输入自然数’ to n
f=0
i=2
do while i
这是一个数学概念:当一个数X能分解成两个整数相乘时,它的约数一定是一个小于等于根号X,一个是大于等于根号X的.例:
16=1*16
16=2*8
16=4*4
也就是说如果在2到根号X内能找到其中一个数是此数的约数,那此数一定不是质数了.除了1它至少还有一个约数存在,你写int(sqrt(n))与写sqrt(n)的效果是一样的.因为每次增加整数1,准确地讲到根号N 取整就行了.