题目

求VB编程代码:判断一个数是否是素数?

提问时间：2020-06-14

答案

判断素数的原理是：
素数是只能被1和本身整除的数.例如 3只能被1和3整除,17只能被1和17整除等等,想9就不是素数（能被1,3,9整除）.
编程的算法是：
穷举法,就是将需要判断的数除2、除3.一直除到这个数减1.
例如：判断7是不是素数的算法是进行如下运算 7/2,7/3,7/4,7/5,7/6,在上述除的过程中如果都不能被除尽则可以断定7是素数,否则就说明7不是素数.
注意：编程时使用求余运算,判断是否能被除尽.
参考程序如下：
dim i as integer
dim j as integer
dim x as integer
x=val(inputbox("请输入一个自然数：","输入提示"))
for i=2 to x-1
if x mod i=0 then exit for
next i
if i=x then '此处若i的值变为x则说明所以上面的循环全被执行完
print x & "是素数"
else
print x & "不是素数" '若i