众所周知,计算机二级VB考试除了研究累积值、最大值、约数因子和二进制变换外,还研究素数的算法。 那么,二级VB的素数算法怎么样? 为此,本文简要介绍了授课人员对其含义和具体算法,并给出了相应的例子加深了对知识点的印象。
算法说明
质数(质数)是大于或等于2的整数,并且是1和能被自身整除,不能被其他整数整除的数。
通常,判断某个数m是否为素数的经典算法如下。
对于m,从I=2、3、4、…、m-1开始依次判别是否能被I整除。 只要有一个能整除的,m就不是素数,否则m就是素数。
以下是具体引用的片段。
PS :实际上,可以将上面的fori=2ton1改写为forI=2toint(sqr(m ) )。 这样,就可以提高效率。
以下举例供您参考。
求100-200以内的素数
以下是具体引用的片段。
接下来,给出例子和解决问题的想法,请参考。
在10000以内找到所有可以表示为两个平方数之和的素数
解决问题的想法:
首先,查找10000以内的所有素数,然后确定每个素数是否可以表示为两个平方的和。 (也就是说,对于任意小于其素数shu的数I,如果I和shu-I都是平方数,则可以表示为两个平方数的和。 请参阅。
如何确定数I是否为平方数: sqr(I )=int (sqr ) I ) )
以下是具体引用的片段。
实战示威
主题(补充代码) :查找4位正整数中的超素数。 超素数的定义是,如果一个素数从低位向上逐位去除后,剩下的数还是素数,那么该数就是超素数。 例如,公式2333、233、23、2都是素数,所以2333是超素数。
以下是具体引用的片段。
以上是计算机二级VB基础的素数算法介绍。
我想我对计算机二级VB基础的素数算法有基本的了解。 那么,这次作为计算机2VB级基础的质数算法的讲课到此结束。 今后,如果有任何相关内容继续补充或修改,笔者将在此继续进行相关内容的补充或修改工作。 另外,我们期待着您对这次讲座的建议和补充。 最后,希望这次讲课能对大家学习二级VB有帮助!