分析是不是素數

2021-06-05 07:45:03 字數 593 閱讀 4321

private sub command1_click()

dim m as integer

dim n as integer

dim flag as boolean

m=int(val(text1.text))

n=m-1

flog=false   '為true時,表示m可以被比他小的整數整除'

while n>=2

if m mod n=0 then

flag=true

end if

n=n-1

wend

if flag =true then

print   "你是不是素數"

else print   "你是素數"

end if

end sub

這節課求的是:請你輸入乙個正整數,我來幫你分析他是不是素數。在前幾節課的基礎上,這節課設計起來就不是那麼難了,而且也有一點理解實驗步驟的原因了。但是還是有好多不懂,不過再問了學長、學姐後就清楚了。他們都很盡職,給我講解的很詳細,在聽了他們的講解後一切問題都會幡然醒悟。不過讓我自己設計vb程式依然是個嚴重的問題,這對我來說應該是乙個巨大的挑戰!不過,我會堅持下去的。

高效判別乙個數是不是素數

首先看乙個關於質數分布的規律 大於等於5的質數一定和6的倍數相鄰。例如5和7,11和13,17和19等等 證明 令x 1,將大於等於5的自然數表示如下 6x 1,6x,6x 1,6x 2,6x 3,6x 4,6x 5,6 x 1 6 x 1 1 可以看到,不在6的倍數兩側,即6x兩側的數為6x 2,...

判斷自然數m m 1 是不是素數

判斷自然數m m 1 是不是素數 方法一 迴圈遍歷 時間複雜度o n m除 2,m 裡的數值,結果值不為整數就可知是素數 include include intmain if i m printf d是素數 n m else printf d不是素數 n m end clock printf end...

判斷是不是樹

判斷是否為樹的的依據可以簡化為一句話 是否有且僅有乙個入度為0的節點。上只用對映就可以解決,但是要排除自環的情況。include using namespace std map int,int indegree bool istree return rootcount 迴圈結束後,若根節點數非0,則...