2^n 2^n n^2=2562怎么化解

来源：蜘蛛抓取(WebSpider) 时间：2020-10-01 06:54 标签：

这题1 <= n <= 1016暴力肯定是TLM，所以看了大犇求解小于N的反素数的算法思路大致是这样的：

性质1：一个反素数的质因子一定是从2开始的若干个连续质数.

然后就是按照素因子递增的順序逐个搜索，然后枚举每个质因子的个数

这和上面题目的问题有什么区别麼?2的N+1次方就等于2×2的N次方啊一个数的两倍减这个数当然是等于这个数啦。


从事教育行业30年资深教师


你对這个回答的评价是？


· 超过10用户采纳过TA的回答

你对这个回答的评价是

你对这个回答的评价是？

下载百度知道APP抢鲜体验

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

我要回帖

 

随机推荐