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

如那些质数计算器是什么原理并对那些程序翻译一下,谢谢... 如那些质数计算器是什么原理
并对那些程序翻译一下,谢谢
展开
 我来答
zgwxm
2008-04-04 · TA获得超过2.1万个赞
知道大有可为答主
回答量:3567
采纳率:87%
帮助的人:2628万
展开全部
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
百度网友557dcf88b
2008-04-05 · TA获得超过1.4万个赞
知道大有可为答主
回答量:2041
采纳率:50%
帮助的人:1942万
展开全部
不清楚耶,用数学算法告诉你好了:
INPUT "n="; n
输告或坦入袜桐n
IF n divides x(x>=2 and x<n)
如果n整除x(x≥2且x<n)
THEN PRINT n not a prime number
那么输出“团基n不是质数”
ELSE
否则
PRINT n is a prime number
输出“n是质数”
END IF
结束
END
结束
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式