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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 16:55:07
文字叙述判断一个数是否为素数的基本算法

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

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