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

什么是素數(shù)？

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

算法原理

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

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

源代碼如下：

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以內的所有素數(shù)