UC知道帮我解释一下这个简单程序的原理咯
来源：百度知道 编辑：UC知道 时间：2024/09/24 03:55:41
INPUT "n="; n
k=INT(SQR(n))
i=2
flag=0
WHILE i<=k AND flag=0
if n MOD i=0 THEN flag=1 ELSE i=i+1
WEND
IF flag=0 THEN
PRINT n;"是素数!"
ELSE
PRINT n;"不是素数!"
END IF
END
它是怎么样证明它不是素数的`~！
k=INT(SQR(n))
i=2
flag=0
WHILE i<=k AND flag=0
if n MOD i=0 THEN flag=1 ELSE i=i+1
WEND
IF flag=0 THEN
PRINT n;"是素数!"
ELSE
PRINT n;"不是素数!"
END IF
END
它是怎么样证明它不是素数的`~！
输入一个n的值
求得n值的平方根取整型赋值给k
然后2到k之间循环与输入的n值取余，其中有一个数可以整除则输出“不是素数”
循环完成都不能被整除输出“是素数”。