与任何一个九位数都互质的最小整数（原题：1-9组成的九位数不含有的最小的因数）

yq_118

搞不懂提些无聊问题就能加精华，对数学发展没一点建设性

lulijie

楼上说的很对，对数学发展确实没有作用。
很多题目都是如此，但有些题目可以锻炼人的思维能力、思维的严密性，比如推理题。有些题目则纯粹挑战计算机的算法，怎样计算得快，怎样计算得准。比如计算圆周率，你可以说圆周率算到小数点后1亿位、1百亿位，对数学发展没有任何意义。但是对计算机的算法的发展却有非常大的贡献。
我的这帖其实无非是怎样设计程序，使得得出答案又快又准。
数学的发展很多时候离不开计算机算法的发展。
计算机的算法，很多时候离不开严密的逻辑分析能力，创新的设计能力。换句话说，没有很好的数学能力，往往设计不出优秀的算法。而算法的锻炼，也可以提高自己的数学能力。
我太罗嗦了。也怪我太推崇计算机对数学解题的帮助了，有些着魔。

r_517

当今世界发展根本离不开计算机，计算机核心就是算法。要是连这些最基本的算法题都做不来，更别说把抽象化的题目具体化以后所面临的各种情况了。试问一句：要是没人会算法，你的手机、电脑、计算器、游戏机，都是哪里来的？

接着，这题目没有建设性？你去好好查查，从二战密码机的出现，到现在银行卡、在线付费，哪个不是用密码学大质数分解方法来得以实现的？大数分解问题是没有建设性的？世界三大密码学难题之一是没有建设性的？

另外，就从你自己的话出发，那你倒是觉得什么才是有建设性的题？

[ 本帖最后由 r_517 于 2009-5-25 23:05 编辑 ]

yq_118

原帖由 r_517 于 2009-5-25 22:54 发表
当今世界发展根本离不开计算机，计算机核心就是算法。要是连这些最基本的算法题都做不来，更别说把抽象化的题目具体化以后所面临的各种情况了。试问一句：要是没人会算法，你的手机、电脑、计算器、游戏机，都是哪里来的？

接着，这题目没有建设性？你去好好查查，从二战密码机的出现，到现在银行卡、在线付费，哪个不是用密码学大质数分解方法来得以实现的？大数分解问题是没有建设性的？世界三大密码学难题之一是没有建设性的？

另外，就从你自己的话出发，那你倒是觉得什么才是有建设性的题？

先纠正一个错误，再大的质数也不能分解，这个也不是密码学独有的，应该算数论里面的。

你说的这些问题和楼主说的有什么联系，这几个是利用两个大质数之积的分解没有有效的算法（指多项式时间算法）来实现的。

一个算法的关键在于时间复杂度，超过了多项式复杂程度，基本可以PASS。电脑快多少倍，问题稍微复杂一点，电脑就无能为力了。

有建设性的问题，是指能够引出一个数学分支的问题，例如：
从“高次方程求根式解”到“伽罗瓦理论”
从“七桥问题”到“图论”
……



[ 本帖最后由 yq_118 于 2009-5-26 01:58 编辑 ]

yq_118

原帖由 lulijie 于 2009-5-25 22:47 发表
楼上说的很对，对数学发展确实没有作用。
很多题目都是如此，但有些题目可以锻炼人的思维能力、思维的严密性，比如推理题。有些题目则纯粹挑战计算机的算法，怎样计算得快，怎样计算得准。比如计算圆周率，你可以说 ...

计算机的算法，很多时候离不开严密的逻辑分析能力，创新的设计能力。换句话说，没有很好的数学能力，往往设计不出优秀的算法。而算法的锻炼，也可以提高自己的数学能力。

我很赞同,算法设计靠的就是数学能力.

pumpitup

这个数是可以很容易找到的,但是要最小整数,那可就难了...

njlcazl

VB6.0主要是看重界面的，拿这种不符合解题特点的编程软件来解没有效率，这道题用C语言来解应该比较合适吧

lulijie

掌握各种编程语言，根据不同的题目特点选用不同的语言当然好，但是一个人的精力是有限的，又不是专门搞计算机专业的，我觉得没必要什么语言都懂。能运用一种语言（不需要精通），能充分利用自己掌握的其中一部分知识，设计出解题所需的算法，可以利用计算机来解题就可以了。语言的不同也许使得解出答案所需的时间不同，但只要解出来了，多花1、2个小时又有什么关系呢。关键是算法的设计。C语言我一直想学，一直想掌握它，也看了一些书，知道点皮毛，但一直没有坚持学下去，这也是一种遗憾。VB的好处主要是通俗易懂，容易学习。再说升级后的VB2005、VB2007等语言据说已经不输于C语言了。