怎样求素数(文字说明)不要用代码 语言语言叙述 另附vb代码 并详解

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 09:43:58
怎样求素数(文字说明)不要用代码 语言语言叙述 另附vb代码 并详解

怎样求素数(文字说明)不要用代码 语言语言叙述 另附vb代码 并详解
怎样求素数(文字说明)
不要用代码 语言语言叙述
另附vb代码 并详解

怎样求素数(文字说明)不要用代码 语言语言叙述 另附vb代码 并详解
素数即质数,只能被1和本身整除的数叫做素数.
以下是VB的代码,可以判断一个数是否是素数
使用:例如:Msgbox isPrime(3) '显示True
Msgbox isPrime(4) '显示False
Function isPrime(n as integer) as boolean
Dim i as integer '循环变量
for i = 2 to sqr(n) '从2开始循环到n的平方根(因为最多平方等于本身,不可能再高了)
if n mod i=0 then '如果这个数能够把n整除
isPrime = false '那么n就不是素数,返回false
exit function '直接退出过程,后面不用计算
end if
next
isPrime = true '现在留下的就是质数(非质数已经退出循环),所以返回true
end function