怎样判断一个数是不是质数(计算机编程)

如那些质数计算器是什么原理并对那些程序翻译一下,谢谢
2024-12-18 23:18:23
推荐回答(2个)
回答1:

n 为要验证的数
For i = 2 To Int(Sqr(n))
'从2开始,到根号n(取整数)循环
I f n Mod i = 0 Then Exit For
’如果i除n的余数为0,则退出循环
Next i
If i > Int(Sqr(n)) Then
'如果i>根号n(取整数),说明没有提前退出循环
Print n & 不是素数;
'打印:
End If

回答2:

不清楚耶,用数学算法告诉你好了:
INPUT "n="; n
输入n
IF n divides x(x>=2 and x如果n整除x(x≥2且xTHEN PRINT n not a prime number
那么输出“n不是质数”
ELSE
否则
PRINT n is a prime number
输出“n是质数”
END IF
结束
END
结束