如何判断一个数是否有 大素数因子 。

很久没写判断 大素数因子 这方面的东西了。。。感觉智商拙计= =。。。问了一下聪娘,聪明的聪娘立马告诉咱了orz.

从 2 到 sqrt(n) 枚举,过能整除则一直除掉,最后若不为1则有大素数因子。

优化:

枚举从 2 到 sqrt(n) 的素数,如上方法结论同样成立。

发表评论

邮箱地址不会被公开。 必填项已用*标注

您可以使用这些HTML标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>