判斷素數(shù)的原理是：
素數(shù)是只能被1和本身整除的數(shù).例如 3只能被1和3整除,17只能被1和17整除等等,想9就不是素數(shù)（能被1,3,9整除）.
編程的算法是：
窮舉法,就是將需要判斷的數(shù)除2、除3.一直除到這個數(shù)減1.
例如：判斷7是不是素數(shù)的算法是進行如下運算 7/2,7/3,7/4,7/5,7/6,在上述除的過程中如果都不能被除盡則可以斷定7是素數(shù),否則就說明7不是素數(shù).
注意：編程時使用求余運算,判斷是否能被除盡.
參考程序如下：
dim i as integer
dim j as integer
dim x as integer
x=val(inputbox("請輸入一個自然數(shù)：","輸入提示"))
for i=2 to x-1
if x mod i=0 then exit for
next i
if i=x then '此處若i的值變?yōu)閤則說明所以上面的循環(huán)全被執(zhí)行完
print x & "是素數(shù)"
else
print x & "不是素數(shù)" '若i