在本站中已經介紹過在C#中求素數的方法，在這里給大家介紹一個在VF中求素數的方法，方便學習VF的同學參考。

什么是素數？

除了1和它本身之外，沒有其它任何公約數的自然數為質數，這包括2，如果除了2之外，其它質數都是奇數，則這樣的數位素數。

算法原理

我們可以使用循環(huán)判斷3-100之間的數是否為素數，假設要判斷的數為m，則我們可以使用2~m-1之間的所有的自然數去除m，如果某個數將m除盡了，則m就不是素數，如果循環(huán)計數變量等于或超過m，則m就是素數。

另外為了提高算法的效率，可以將m進行開平方，則計數循環(huán)從2~sqrt(m),如果循環(huán)計數超過sqrt(m)則m為素數，否則不是。

源代碼如下：

CLEAR

FOR m=3 TO 100 STEP 2
         n = INT(SQRT(m))
         FOR i = 3 TO n
             IF MOD(m,i) = 0
                EXIT
             ENDIF
         ENDFOR
         IF i > n
              ??m
         ENDIF
ENDFOR

相關文章：使用C#求100以內的所有素數