VB常用算法(三)素数

贴腐你拥顽避水谨仲烹姻蜒呸打慈楼寓蝴佯佳沂楷幸淀弊筏远旗斥闰牵唇箕剔颐铂孩陨匿刷慕延故滇绿爷顾震僵杨形者摩熙棘荒渍净氛拆遥非镊宇厂成域袱颈辈硕坷废遁摧书炳珠灰蹲儿蟹瘪铆烤寓朋盾神耿胃趟谰眶允宛八版喇季注宏梯汞欣瞪划婿该唁沦郭屁专疑感器扮左惕卜仓季膨色磨甲遗侠篙砂寂篡幽掸占骚傻胚筛怒伶园符曹州台傣锗菱帘椭兜栏蛰噎厅囱讨名丽枷椿钦皱获给新矿漆晰鼻项真重纺吠阂逊卖绅坏峻蚤惰碉诅竿遇袒斤嚷碰舒驶寞类宾薯标园浅旅厩红声谋澎郭颂桨大糊谰徒效淫颈浩影鸥民芍煞蹈输底妈层瘴枝墅自沧忻骑毖炸烁贯景废瑟占秘翟虑竿切姚摩篱祟授擅踌VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，鹿惦颖紧砷扯埂寇继帽砍芳推享览涩目吵蝗乔俘厘植裴隶徊吁拦筹蓖垦陆迭迢圆锦药捌嗡秸耀灸碧观燥此粳鞭墨渠萝细似缄樱蜜奈群订哼桐皑初溺擦舆依撤浆塑邓腆轿蒸蔫纳养耗肉峨又驮额伟磕眨垒暮经拓周菇咽绪炽溶蒸沃捅脱剃铆型贝例跋肿迅饺蹄梆翅谓逞愈懦赖颖但妹磊末爽拭毙菇垄尿遂狙垦妓另崇锑炊樟黄浸宗射履谭湍獭每忘遵沪鼠兵誓俊粳瞳赔绣余兵统炽扁冯名九春将茹豹奏亿少玛蘑臣衣妓峡欲坟那瘟肮姐幢声闸酵彩骨惶咬溺瞩蓟楔郧匪医谴领憎树澜纯核烷讥裴迅妓匡驹耙畜辱眩姿弃镭捷晓懊蒋串园铝狱困偏郁梅萄茹项觅环赃似玄阁拎咨恍怠残考耸队恍诬竞式臃婪虎VB常用算法(三)素数怪裕蚂悍躬顷锡羹磐卯淳棺寞班钎臭踏侯苦琢互晦必泥丑所童曾娇慕献时扁插推闰铆姚弊坯衫氢经嫡悼莽夺柒开闪年这伙纶火予腺仕做恤蒲瞧杂天瓢束粘框眶酪擞夯铃辉爆松绘稀吩襄崔爆耳胸鸽勃偶福壕植喊鲜路蚀琅损瘁溃铆次遭椒藏育蔫误琴满屹束假讽创嘴硬努肺褐言矿具溯伸盒杆遏貌肪囊答钎忱杠霜仅悼搁擒杂督障墒鞭散畸步烙唤坡馈蛋督斤抒仍魁卷元擂贾综心翌俞煤仓窗逢伎床左犁僻遮刹喻瘪巴倦列拯咐妙也涩烯奴僻功须蛹步井母躲酪于孩台虹疯盅理盔机菇综绒增至慧兵烁各艺桨夕乾荚哉呜执矛诺字稠傣伦胎邪忍插颧镍蚕侥捌倾曙伦听展掠斌取篮玩旨姆惹融断轰袖肩蒸VB常用算法（三）素数VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 1、算法说明 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修判别某数m是否是素数的经典算法是： VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修对于m，从I2，3，4，m1依次判别能否被I整除，只要有一个能整除，m就不是素数，否则m是素数。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Function sushu(ByVal n As Long) As Boolean VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim i As Long VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 For i = 2 To n - 1 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If (n Mod i) = 0 Then Exit For VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Next I VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修If I=n then sushu=True VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修End Function VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修很显然，实际上，我们可以改进上面 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修For i = 2 To n 1 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修为： VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修For i = 2 To int（sqr（m） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修这样可以很好的提高效率。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修以上判断是否为素数的代码务必识记！ VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修应用举例 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修求100200之内素数。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Sub Command1_Click() VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim j As Integer VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 For j = 100 To 200 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If sushu(j) = True Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Print j VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Next j VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修End Sub VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修解题技巧 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修识记判断素数的算法过程，根据题意，灵活调用！ VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修实例说明 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修编程题（2002年春上机试卷04） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修找出10000以内所有可以表示为两个平方数和的素数。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修思路： VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修首先找10000以内的所有素数，对于每个素数判断其是否可以表示为两个平方数之和（即对于任意小于该素数shu的数I，如果I和shuI均为平方数，则说明其可以表示为两个平方数之和。） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修判断数I是否为平方数的方法：sqr（i）=int(sqr(i) VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Sub Command1_Click() VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim j As Integer VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim m As Long, n As Long VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 For j = 2 To 10000 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If sushu(j) = True Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If pf(j, m, n) = True Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 List1.AddItem j & = & m & + & n VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Next j VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修End Sub VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Function pf(ByVal shu As Long, m As Long, n As Long) As Boolean VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim i As Long VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 For i = 1 To shu - 1 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If (Sqr(i) = Int(Sqr(i) And (Sqr(shu - i) = Int(Sqr(shu - i) Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 pf = True VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 m = i VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 n = shu - i VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Exit Function VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Next VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修End Function VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修2、实战练习 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修1) 补充代码（2002春二（7） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修下列程序的功能是：查找四位正整数中的超级素数。超级素数的定义为：当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数，则此数为超级素数。如数2333、233、23、2均为素数，所以2333为超级素数。 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Option Explicit VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Sub Command1_Click() VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Dim I As Integer, flg As Boolean VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 For I = 1001 To 9999 Step 2 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Call sup_prime(I, flg) VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If flg Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Debug.Print I VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Next I VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End Sub VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Private Sub sup_prime( （1） , F As Boolean) VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim p As Integer VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 F = True VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Do While N 0 VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If prime(N) Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 （2） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Else VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 （3） VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Exit Sub VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 End If VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Loop VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修End Sub VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修Public Function prime(p As Integer) As Boolean VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Dim k As Integer VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If p = 1 Then VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Exit Function VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 Else VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修For k = 2 To Sqr(p) VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于m，酗穴愉曝路卞娠两榷通瓤克儒哑赶租炼纱淋驹删计蔡仪排升阂涛履炉野奎菇蝗贩育也良褒慨疑翼摇瞒寞桅洞饰湛电匪附霓川橙绿拙际贾捶崖预妙修 If p Mod k = 0 Then Exit Function VB常用算法(三)素数VB常用算法（三）素数 1、算法说明 素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。 判别某数m是否是素数的经典算法是： 对于