Ⅰ 文字叙述判断一个数是否为素数的基本算法
素数是一个大于1,除了1和自身外没有其他因子的自然数。
假设要判断的数为a
(1)若a<=0 ,则提示错误,或直接认为不是素数
(2)若a==1 不是素数。
(3)若a>1 则让a除以 2到a-1的数,如果有一个整出,则a不是素数,若都不能整除,则表示
a只有1和a两个因子,则a是素数。
Ⅱ 什么是素数呀,判断是不是素数的算法是什么呀
素数只能被自身或1整除。
Ⅲ C语言中怎么判断素数
首先分析需求,素数是指 除了1和它本身以外,不能被任何数整除的数。例如:1,3,5,7,11,13.。。。。。。。
例如输入一个数m,判断m是否是素数。我们可以用 m向小于m大于1的所有整数求余。如果有一个值是等于0,那么,就能证明这个数是素数。
m %(2...(m-1)) == 0。
当然,更好的算法是 m 向 (小于或等于 m的中位数) (大于1) 的所以数求余。
m%(2...(m/2)) == 0
如果你只想求实际代码,当我没说过。因为我这只是提供一个思路。