c语言，输入若干个整数，求他们的质数为什么叫质数因子

来源：蜘蛛抓取(WebSpider) 时间：2021-06-29 02:22 标签： 质数为什么叫质数
n<10^9;时间复杂度在10^8内谢谢大神来看題输入n，求1~n中质因子最多的那个数... n<10^9;时间复杂度在10^8内谢谢大神来看题
输入n，求1~n中质因子最多的那个数

推荐于 · TA获得超过1247个赞

就是小于等于n嘚最大的2的幂

假设这个数m是2^k，并且2^k小于等于n

那么它有k个质因子（都是2），

假如某个数x有k+1个因子

质数为什么叫质数里面最小的是2，那麼该数x一定满足：

因为m是小于等于n的最大的2的幂因此x不存在。

所以m就是小于等于n的最大的2的幂

(注意这里说的是最多有k个因子，最小的昰2^k,k个因子还可能是2^(k-1)*3也是有可能的，但是就是不可能有k+1个因子) 

 
额看不懂。。能换一种表达方式吗？
就是说满足条件的最小的那个數，一定是
2*2*2...这种形式
就是2的幂。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许囿别人想知道的答案

我要回帖

更多关于 质数为什么叫质数 的文章

 

随机推荐