搜搜考试网怎样求素数(文字说明)
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/11 21:06:02
怎样求素数(文字说明)
不要用代码 语言语言叙述
另附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
以下是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