中易网

vb判断一个数是否为质数,求代码。

答案:3  悬赏:0  
解决时间 2021-01-06 16:28
vb判断一个数是否为质数,求代码。
最佳答案
基本原理是将这个数n用从2到sqr(n)去除,如果有能够整除说明不是质数。当然你也可以用2到n-1去除,不过效率低一倍。

function 质数(byval n as long) as boolean
dim i as long
for i=2 to sqr(n)
if n mod i =0 then
质数=false
exit function
end if
next
质数=true
end function追问为什么要用n的二次算数根去除呢?追答因为一个数N如果能被另一个数整除(i1),即N/i1=i2,也就是N=i1*i2,那么i1和i2中总有一个小于等于sqr(N)。类似如果两数相加等于和,那么这两个数总有一个小于等于和的1/2一样。
全部回答
我暂时保留我的看法!
VB语法很久没写了,不过我可以提供给你思路。
首先用一个变量num来接收这个数。
再声明一个bool变量b=false.
然后用一个for循环,起始值为2结束值小于num
在循环里判断
for(int i=0;i if(num%i==0 )
{
b=true;
break;
}
}
判断为ture就不是质数(好像if的括号要改成begin endif)
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
快乐托管(龙岩长汀县)地址在什么地方,想过去
求狐妖小红娘手机高清壁纸(最好是东方月初与
2015途观1.8t四驱自重多少?
0.6除以0.2画图表示
中国建设银行24小时自助银行(斜桥支行)(制造
这个商品的大礼包多少钱
永恒之塔(天族)天本是什么 从哪进 需要什么
上海丹彤化妆品含激素吗?我用了系列化妆品10
芭堤雅英语
如果和对象啪啪啪不好意思。怎么办
2015年11月1日下午5:00出生男孩姓姚
是有关于电影的,我只记得里面有一个片段,就
谁窃取了我的个人信息:发现信息泄露立即报警
为什么孔子为项橐师父
这是权志龙的标志吗?
推荐资讯
李白《洛阳陌》译文
《易经》原文及解释
饥荒里召唤师的宠物说的那句话是什么意思
我叫小原雅人,大家都说,我的名字太女化。于
谁说外交部只会抗议
amd250配hd5750的显卡玩ps2和wii模拟器怎么样
充电宝16k等于多少毫安
8仙过海里的8仙都叫什么啊?
求教z3 如何刷钱刷击坠等等
07款克莱斯勒300C和07款捷豹X-Type综合比较哪
笃志教育(嘉兴南湖区)怎么去啊,我要去那办事
对于20岁的男人,成长有哪些好的建议
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?