當前位置:聚美館>智慧生活>心理>

編寫一個判斷素數的函數

心理 閱讀(2.4W)
編寫一個判斷素數的函數

首先要知道素數的含義,就是除了1和他本身之外,沒有其他的數可以被他整除。知道這一點可以設計函數了。首先對這要判斷的數除以2,只需要商的整數部分就可以了。

假如商是n,設計一個自變量i,i從2開始,每次都拿要判斷的數除以i,如果得到的數字小數部分是0,那就是被整除了,這個數就不是素數了,如果不是0,i每次自增1,繼續除下去,如果一直除到n,小數部分都不是0,這個數就是素數。