问题标签 [number-theory]

我想计算：

我想知道是否有任何有效的方法，因为ais too big but b，c 并且m适合简单的 32 位 int。

我想在 c 中执行欧几里得程序但得到不正确的答案。我准备了以下代码来查找 gcd

将数字转换为字符串并反转该字符串，然后比较两个字符串是否相等。

我正在使用上述算法来找出回文。

问题是，我想检测从 10^50 到 10^100 的回文数，而这个函数耗时太长。

任何更快的算法或提示来做到这一点？

我过去见过解决方案，但忘记了在哪里：是否有一个 R 函数可以将 x=1234 转换为其数字 (1,2,3,4)，反之亦然？

我目前正在从事Project Euler并认为如果不只是蛮力解决所有问题，它可能会更有趣（和更好的学习体验）。在问题 3 中，它要求一个数的素因数，我的解决方案是对数进行因式分解（使用另一种因式分解算法），然后测试这些因数的素数。我为米勒-拉宾素数测试提出了这段代码（在彻底研究素数测试之后），它对我输入的所有复合奇数返回 true。有人能帮我找出原因吗？我以为我已经正确编码了算法。

这是一道面试题：

给定一个在 [1,5] 中生成随机数的函数，我们需要使用该函数在 [1,9] 范围内生成一个随机数。我想了很多，但无法写出满足随机性的方程。人们请回答。这可能对未来的一些采访有帮助。

-----请求修改代码--------

问题：数一下有 50 个因数的快速三角形系列数？

详细说明：假设有一个系列

这里 1,3,6,10,15,21,28 是三角形系列下的数字。

让我们看看数字的因素

这里 6 是第一个具有 4 个因子的三角形数。即使 10、15、21 也有 4 个因子，但它们不是第一个。像这样让我们把一个数字作为 2，它有 2 个因子作为 1 和 2，对于数字 3 也有 2 个因子作为 1 和 3

但根据问题 3 将不是 2 的答案，因为 2 不在三角形序列号列表中，即使它比 3 快。

我必须计算超过 2 到 100000 的不同素数的数量，有没有比我正在做的更快的方法？IE。2 有 1 个不同的素因数 2 10 有 2 个不同的素因数 (2,5) 12 有 2 个不同的素因数 (2,3) 我的代码：-

30、40 和 'n' 使得每个数字都是其他 2 个数字的乘积的因数。如果'n'是一个正整数，'n'的最大值和'n'的最小值有什么区别？

现在，既然它说 n 是其他 2 个数字的乘积的因数，那么 n 可以取的最大值是 1200 对吗？

我猜hcf会给出n的最小值

列出 30 和 40 的因数

30 -> 1,2,3,5,6,10,15,30

40 -> 1,2,4,5,8,10,20,40

hcf(30,40) -> 10

因此，差异为 1200-10 => 1190..

但是给出的答案是 1188 ......我哪里出错了？

我正在努力解决以下问题：

给定n整数，将它们放入mbin 中，以使所有 bin 中的总和最小化。诀窍是，一旦将数字放入箱中，箱的总重量/成本/总和将以非标准方式计算：

weight_of_bin = Sigma - k * X其中Sigma，bin 中的整数和是 bin k中的整数个数，是 X位于 bin 中的整数所共有的素数除数的数量。

换句话说，通过将具有许多共同素因数的数字组合在一起，并将不同数量的数字放在不同的 bin 中，我们可以在总和中实现一些“节省”。

我使用装箱公式，因为我怀疑问题出在 NPhard 上，但我很难找到证据。我不是数论专家，我对垃圾箱的重量取决于垃圾箱中的物品这一事实感到困惑。

这类问题有硬度结果吗？

PS我只知道数字是整数。问题中涉及的最大整数没有明确的限制。

感谢您提供的任何指示。