在本站中已经介绍过在C#中求素数的方法，在这里给大家介绍一个在VF中求素数的方法，方便学习VF的同学参考。

什么是素数？

除了1和它本身之外，没有其它任何公约数的自然数为质数，这包括2，如果除了2之外，其它质数都是奇数，则这样的数位素数。

算法原理

我们可以使用循环判断3-100之间的数是否为素数，假设要判断的数为m，则我们可以使用2~m-1之间的所有的自然数去除m，如果某个数将m除尽了，则m就不是素数，如果循环计数变量等于或超过m，则m就是素数。

另外为了提高算法的效率，可以将m进行开平方，则计数循环从2~sqrt(m),如果循环计数超过sqrt(m)则m为素数，否则不是。

源代码如下：

相关文章：使用C#求100以内的所有素数

尊重他人知识，共建和谐互联网。本文为本站原创，转载请注明出处：翔宇亭IT乐园（Http:///）