求VB编程代码:判断一个数是否是素数?-查字典问答网
分类选择

来自陈天鸿的问题

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

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

1回答
2020-05-24 02:59
我要回答
请先登录
李志鹏

  判断素数的原理是:

  素数是只能被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

2020-05-24 03:04:31

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •