••VB常用算法…•素数一、算法说明素数(质数)：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。判别某数m是否是素数的经典算法是：对于m,从1=2,3,4,……,m-1依次判别能否被I整除，只要有一个能整除，m就不是素数，否则m是素数。PrivateFunctionsushu(ByValnAsLong)AsBooleanDimiAsLongFori=2Ton・1If(nModi)=0ThenExitForNextIIfI=nthensushu=TrueEndFunction很显然，实际上，我们可以改进上面Fori=2Ton-1为：Fori=2Toint(sqr(m))这样可以很好的提高效率。以上判断一个数是否为素数的代码务必熟记！二、应用举例求100-200之内素数。PrivateSubCommandl_Click()DimjAsIntegerForj=100To200Ifsushu(j)=TrueThenPrintjNextjEndSub三、解题技巧熟记判断素数的算法过程，根据题意，灵活调用！四、实例说明编程题(2002年春上机试卷04)找出10000以内所有可以
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示为两个平方数和的素数。思路：首先找10000以内的所有素数，对于每个素数判断其是否可以表示为两个平方数之和(即对于任意小于该素数shu的数I,如果I和Shu—I均为平方数，则说明其可以表示为两个平方数之和。)判断数I是否为平方数的方法：sqr(i)=int(sqr(i))PrivateSubCommandl_Click()DimjAsIntegerDimmAsLong,nAsLongForj=2To10000Ifsushu(j)=TrueThenIfpf(j,m.n)=TrueThenList1.Additemj&&m&V&nEndIfEndIfNextjEndSubPrivateFunctionpf(ByValshuAsLong,mAsLong,nAsLong)AsBooleanDimiAsLongFori=iToshu・IIf(Sqr(i)=Int(Sqr(i)))And(Sqrfshu-i)=Int(Sqr(shu-i)))Thenpf=Truem=in=shu-iExitFunctionEndIfNextEndFunction五、实战练习1.完善程序填空题(2002春二(7))下列程序的功能是：查找四位正整数中的超级素数。超级素数的定义为：当一个素数从低位到高位依次去掉一位数后剩下的数仍然是素数，则此数为超级素数。如数2333、233、23、2均为素数,所以2333为超级素数。OptionExplicitPrivateSubCommandl_Click()DimIAsInteger,figAsBooleanForI=1001To9999Step2Callsup.primed・fig)IffigThenList1.AdditemIEndIfNextIEndSubPrivateSubsup_prime((1),FAsBoolean)DimpAsIntegerF=TrueDoWhileN>0Ifprime(N)Then(2}Else(3)ExitSubEndIfLoopEndSubPublicFunctionprime(pAsInteger)AsBooleanDimkAsIntegerIfp=1ThenExitFunctionElseFork=2ToSqr(p)IfpModk=0ThenExitFunctionNextk(4)EndIfEndFunction••2.编程题（2004春上机试卷03）随机生成15个两位正整数，从中找出所有的素数，并记下它是第几个数，再找出其中最大的素数，并给出它的位置。■找出■最大素数及其序号口回区I9?1L816542494929301622&5833G|63
浙公网安备 33021202002483