> 数学 >
设计一个算法,判断给出的自然数是否为素数
注意是汉字!高中算法初步,要原理,不要网上复制粘贴的C++语言
人气:480 ℃ 时间:2019-12-10 11:34:34
解答
不需要用太多的数去试除,1、只用素数;2、试除所用的素数是不超过√n的素数.如果这些素数都不能整除n,则n为素数,反之为合数.例如n=191,√n≈13.8,用13、11、7、5、3、2几个素数去试除或检验就可以了.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版