> 数学 >
文字叙述判断一个数是否为素数的基本算法
人气:233 ℃ 时间:2020-03-23 06:39:32
解答
素数是一个大于1,除了1和自身外没有其他因子的自然数.
假设要判断的数为a
(1)若a1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示
a只有1和a两个因子,则a是素数.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版