Ⅰ 文字敘述判斷一個數是否為素數的基本演算法
素數是一個大於1,除了1和自身外沒有其他因子的自然數。
假設要判斷的數為a
(1)若a<=0 ,則提示錯誤,或直接認為不是素數
(2)若a==1 不是素數。
(3)若a>1 則讓a除以 2到a-1的數,如果有一個整出,則a不是素數,若都不能整除,則表示
a只有1和a兩個因子,則a是素數。
Ⅱ 什麼是素數呀,判斷是不是素數的演算法是什麼呀
素數只能被自身或1整除。
Ⅲ C語言中怎麼判斷素數
首先分析需求,素數是指 除了1和它本身以外,不能被任何數整除的數。例如:1,3,5,7,11,13.。。。。。。。
例如輸入一個數m,判斷m是否是素數。我們可以用 m向小於m大於1的所有整數求余。如果有一個值是等於0,那麼,就能證明這個數是素數。
m %(2...(m-1)) == 0。
當然,更好的演算法是 m 向 (小於或等於 m的中位數) (大於1) 的所以數求余。
m%(2...(m/2)) == 0
如果你只想求實際代碼,當我沒說過。因為我這只是提供一個思路。