基于计算机辅助VB的素数算法

众所周知，Computer Level 2 VB考试除了累加，最大值，除数因子和基数转换之外，还将检查素数算法. 那么辅助VB中的素数算法是什么？因此，在本文中，班级作者将简要介绍其含义和具体算法，并给出相应的示例，以加深每个人对知识点的印象.

◎算法描述

所谓的质数（prime number）不过是一个大于或等于2的整数，只能被1及其自身整除vb超级素数，而不能被其他整数整除.

通常，判断某个数字m是否为质数的经典算法是:

●对于m，从I = 2、3、4vb超级素数，...，m-1依次确定是否可被I整除. 只要其中一个可以被整除，m就不是质数，否则m是质数.

以下是一个特定的引用代码段:

PS: 实际上，我们可以将上述For i = 2 To n –1进行改进，并将其重写为For i = 2 To int（sqr（m）），以便可以很好地提高效率.

作者在下面举一个例子供您参考:

●查找100-200之间的质数

以下是一个特定的引用代码段:

作者将在下面给出解决问题的示例和想法，供您参考:

●查找10000内可以表示为两个平方数之和的所有素数

解决问题的想法:

首先我们找到10000以内的所有素数，并判断每个素数是否可以表示为两个平方数的和（即，对于任何小于素数shu的数I，如果I和shu-I为均平方. 该数字表示可以将其表示为两个平方之和.

判断数字I是否为平方数的方法: sqr（i）= int（sqr（i））

以下是一个特定的引用代码段:

◎实践证明

标题（补充代码）: 查找四个正整数中的超级素数. 超级素数的定义是: 当素数从低到高删除一位数字时，其余的数仍然是素数，那么该数字就是超级素数. 例如，数字2333、233、23和2都是素数，因此2333是超素数.

以下是一个特定的引用代码段:

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/ruanjian/article-288789-1.html