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

文字叙述判断一个数是否为素数的基本算法
数学人气:666 ℃时间:2020-03-23 06:39:32
优质解答
素数是一个大于1,除了1和自身外没有其他因子的自然数.
假设要判断的数为a
(1)若a1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示
a只有1和a两个因子,则a是素数.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版