能不能做个软件找平方数？

GLYZHJ

[这个贴子最后由glyzhj在 2009/10/27 10:44am 第 1 次编辑]

请编程高手帮帮个忙，编个能找平方数的程序。

glyzhj

(3N)^2+N-308641975308641975=w^2
(3n)^2+n+3333333330n-432098765=w^2
这两式的W的答案是一样的。
请教各们老师，下面的式是不是计算方便得多？能编的程序计算出来吗？

GLYZHJ

上。。。。。。。。。。

GLYZHJ

能不能编程找？？？？/

luckylucky

这种给定大数的查找计算并不难。问题是有什么意义？能总结出什么和任意大数的性质？

GLYZHJ

下面引用由luckylucky在 2009/11/04 09:50pm 发表的内容：
这种给定大数的查找计算并不难。问题是有什么意义？能总结出什么和任意大数的性质？

您好！
都说不难，但没有一个人真正做出来。我都疑惑得很。
这就是所有有性数（即6N+1，6N-1这两种数）不同十二种的一种数的分解方法。只要它能分解，其他十一种也一定能分解的。
只要都能找到平方数，或确定没有平方数。大数分解破。不能就没戏了。

luckylucky

对应一个给定大数的一元多项式计算本身是没有难度。但是如果你想去判断这个数是否是素数，这个计算已经不是个多项式的计算了。那N超级大时，不是算法本身有问题。是没有足够的空间和时间去计算的问题。[br][br]-=-=-=-=- 以下内容由 luckylucky 在 时添加 -=-=-=-=-
顺带说一句。我写C语言已经快15年了。谈不上精通，但一些数值计算的东西还是可以做的。我的本质工作也是对C和汇编的算法做算法优化。所以不要怀疑我去完成一个已知算法的实现能力。但希望您能好好怀疑一下这个算法的执行成本。另外其目的？

GLYZHJ

[这个贴子最后由glyzhj在 2009/11/06 03:06pm 第 1 次编辑] 您好！ 我对您的说的情况有所了解。 计算方法是没有问题的。问题在时间和成本。请问一下，编个程序，普通的计算机计算12小时能计算多少位的数？ 对于计算目的，那是很明显的，就是数分解。 例： （13213-1）/36=367 （3N）^2+N-367=M^2 N=7 M=9 只将N代入一次就对上了。[（3*7）+9]*6+1=181是因子数， （3*7-9）*6+1=73是另一个因子数。 (3N)^2-N-367=M^2 无解 如两式(N<代入的数)都无解，这个数就是质数。 (上N算到367/7就行了,下式N算到367/5就行了.

GLYZHJ

您看到了吗？

GLYZHJ

  例：
（4429-1）/36=123
（3N）^2+N-123=M^2      N=4  M=5  只将N代入一次就对上了。[（3*4）+5]*6+1=103是因子数，  （3*4-5）*6+1=43是另一个因子数。

(3N)^2-N-123=M^2        无解