来自陈天鸿的问题
求VB编程代码:判断一个数是否是素数?
求VB编程代码:判断一个数是否是素数?
1回答
2020-05-24 02:59
求VB编程代码:判断一个数是否是素数?
求VB编程代码:判断一个数是否是素数?
判断素数的原理是:
素数是只能被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不是素数.
注意:编程时使用求余运算,判断是否能被除尽.
参考程序如下:
dimiasinteger
dimjasinteger
dimxasinteger
x=val(inputbox("请输入一个自然数:","输入提示"))
fori=2tox-1
ifxmodi=0thenexitfor
nexti
ifi=xthen'此处若i的值变为x则说明所以上面的循环全被执行完
printx&"是素数"
else
printx&"不是素数"'若i