Math 如何找到任意数的正整数

有多少正两位数整数是（2^24-1）的因子

---

谁能告诉我找到正整数的公式或快捷方式吗？

除了计算外，找一个数字的因子没有简单的方法。你必须对两位整数进行迭代，然后进行mod计算。

除了计算外，没有简单的方法可以找到数字的因子。你必须迭代两位整数并进行模计算。

总共有12个因子：13、15、17、21、35、39、45、51、63、65、85和91

参见：

似乎总共有12个除数：13、15、17、21、35、39、45、51、63、65、85和91

---

看：

实际上我知道一个窍门！首先你需要对这个数字进行素数分解，假设我的数字是56。我剩下的素数是7，2，2，2。因为我有三个2，我会写2^3。既然只有一个7，我就写7^1。然后，给每个幂加一：1+13+1，然后乘以它们。1+1=23+1=4

4*2=8

所以对于这个例子，你的答案是8！！玩得开心

• 从一个五年级的学生那里

---

实际上我知道一个诀窍！首先你需要对这个数字进行素数分解，假设我的数字是56。我剩下的素数是7，2，2，2。因为我有三个2，我会写2^3。既然只有一个7，我就写7^1。然后，给每个幂加一：1+13+1，然后乘以它们。1+1=23+1=4
4*2=8
所以对于这个例子，你的答案是8！！玩得开心
• 从一个五年级的学生那里

---

---

当你说很多这样的问题时，你的意思是永远是2减1的幂，还是永远是2^24-1，等等。这是一个非常有用的问题，对问题的边界有一点了解……我投票将这个问题作为离题来结束，因为它是关于编程或软件开发的。当你说很多这样的问题时，你的意思是总是2减1的幂，还是总是2^24-1的幂，这是一个非常有用的问题，对问题的边界有一点了解……我投票结束这个问题，因为它是关于编程或软件开发的，而不是关于编程或软件开发的。就像我必须对给我的数字进行分解一样。那么就必须计算所有的因素。。对吧？不幸的是，是的。RSA还基于这样一个事实，即必须迭代才能找到因子。您不想对数字进行因子分解，只需测试所有可能的因子即可。完全的因素分解需要找到许多你根本不关心的潜在因素，这是浪费时间。当然，如果你只需要素数因子，那么要测试的数字就更少了。很好的一点——如果他只需要两位数的因子，那么只需要测试90。我想除了这个，没有其他简单的方法了：（比如我必须对给我的数字进行因式分解。然后必须计算所有的因子。对吗？不幸的是，是的。RSA也基于这样一个事实，即必须迭代才能找到因子。你不想对数字进行因式分解，只需测试所有可能的因子。完全的因式分解将涉及找到你需要的潜在许多因子只是不在乎哪一个是浪费时间。当然，如果你只想要素数因子，那么要测试的数字就更少了。很好的一点——如果他只想要两位数的因子，那么只需要测试90。我想除了这个，没有其他简单的方法了：（我猜这不仅仅是他想要解决的数字，但直到他说这是一个好答案。硬编码这是迄今为止最好的解决方案。；-）@克里斯：是的，上面的OP中确实有两个问题——我只是回答了第一个问题，因为回答一个具体的案例要比回答更一般的案例容易得多。@chirs amd paul……是的，我想解决的问题比这个数字还多……我想如果有什么短的方法，那么每次我都不必走长的路hy过程。我发现了这样的东西…（谷歌搜索）a^x*b^y=z，其中a，b是素因子，z是因子数=2*（x+1）*（y+1），例如147=3^2*7^2因子数=2*（x+1）*（y+1）=（2+1）*（2+1）=18/2=9除以2得到排除消极因素我猜这不仅仅是他想要解决的数字，但直到他说这是一个好答案。硬编码这是迄今为止最好的解决方案。；-）@克里斯：是的，上面的OP中确实有两个问题——我只是回答了第一个问题，因为回答一个具体的案例要比回答更一般的案例容易得多。@chirs amd paul……是的，我想解决的问题比这个数字还多……我想如果有什么短的方法，那么每次我都不必走长的路hy过程。我发现了这样的东西…（谷歌搜索）a^x*b^y=z，其中a，b是素因子，z是因子数=2*（x+1）*（y+1），例如147=3^2*7^2因子数=2*（x+1）*（y+1）=（2+1）*（2+1）=18/2=9除以2，得到排除负因子