首先打開CodeBlocks,創建壹個新項目。項目語言,選擇“c”,就可以寫程序判斷素數了,具體方法為:
1、創建好項目後,我們打開 “main.c”文件。
2、首先是實現輸入口。
3、輸入口完成後,接下來就是判斷素數。?
4、先定義好相關的變量,這裏result是用來存儲因子之和的,用循環,遍歷所有可能因子。
5、執行完for循環後,result中存入的就是 prime的因數之和,其中也包括它本身。接下來只要判斷 prime+1 是否與result相等。如果相等,就表示result中是1+數本身,即為素數。
6、編譯運行壹下,看看結果。
註意事項:
質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。