设计一个算法,判断给出的自然数是否为素数注意是汉字!高中算法初步,要原理,不要网上复制粘贴的C＋＋语言
问题描述：
设计一个算法,判断给出的自然数是否为素数
注意是汉字!高中算法初步,要原理,不要网上复制粘贴的C＋＋语言
答
不需要用太多的数去试除,1、只用素数；2、试除所用的素数是不超过√n的素数.如果这些素数都不能整除n,则n为素数,反之为合数.例如n=191,√n≈13.8,用13、11、7、5、3、2几个素数去试除或检验就可以了.