返回 登录
0

判断一个数是否为素数,一般的书上都是写的 %(模)它的前一般数。 若出现整除break; 上面的那种方法效率很低,根据自然数分解定理,每一个合数都可以分解成 一些素数的乘积, 也就是说,如果一个数不能整除任一个比它小的素数,则它必然是素数! 还有1不是素数,也不是和数。

阅读206
评论