文字叙述判断一个数是否为素数的基本算法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 09:54:29
文字叙述判断一个数是否为素数的基本算法文字叙述判断一个数是否为素数的基本算法文字叙述判断一个数是否为素数的基本算法素数是一个大于1,除了1和自身外没有其他因子的自然数.假设要判断的数为a(1)若a1则

文字叙述判断一个数是否为素数的基本算法
文字叙述判断一个数是否为素数的基本算法

文字叙述判断一个数是否为素数的基本算法
素数是一个大于1,除了1和自身外没有其他因子的自然数.
假设要判断的数为a
(1)若a1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示
a只有1和a两个因子,则a是素数.