论文部分内容阅读
相传，古代有个年轻的国王名叫川信，他酷爱数学。
有一次，川信爱上了邻国一位美丽的公主，便向她求婚。其实，公主早已对川信的数学才能倾心，但她想要考验一下川信的真才实学，就给他出了一个难题，让他求一个十五位数的八位数质因数。
于是，国王在一块小黑板上，利用穷举的方法计算，即用2、3、5、7……去除这个给定的十五位数。由于这个质因数是个八位数，国王经过一天一夜的埋头苦算，仍没有沾到它的边，最终失败。
第二天，公主将写有两个数的纸交给国王，让他验证它们的积是否为十五位数，国王很快就成功了。公主看后，说：“看来求比证难，你求婚不成，只能当我的证婚人了。”
但是国王不死心，他诚恳地对公主说：“请求公主再给我一次机会，好吗？”
见国王目光坚定，公主点头答应了，并说：“限你三天时间，如果你能分解出来，我就嫁给你；否则，请不要再提求婚的事！”
一转眼，两天时间过去了，国王仍没有分解出来。他只好忧心忡忡地去请教宰相。
这位有名的宰相听后，说道：“这有何难？将全国的老百姓编成10个军，每个军分成10个师，每个师10个团……每个班10个人，按照十进制分。这样，每个百姓对应一个八位数编号（军、师、团、营、排、班、人号）。比如，一个老百姓在五军、四师、六团、七营、八排、九班、十二号，那么这个人的编号就是54678912。”
国王十分不解：“给老百姓编上号有什么用？”
宰相答道：“您把公主给的十五位数公布出去，让每个老百姓用自己的编号去除这个大数。凡是能够整除的编号都报上来，您从这些报上来的编号中再找质因数就容易多了。”
“好主意！”国王一听立马乐了，说：“宰相果然才智过人！” 不用说，国王利用全国百姓的力量，最终求婚成功。
“本文中所涉及到的图表、公式、注解等请以PDF格式阅读”
有一次，川信爱上了邻国一位美丽的公主，便向她求婚。其实，公主早已对川信的数学才能倾心，但她想要考验一下川信的真才实学，就给他出了一个难题，让他求一个十五位数的八位数质因数。
于是，国王在一块小黑板上，利用穷举的方法计算，即用2、3、5、7……去除这个给定的十五位数。由于这个质因数是个八位数，国王经过一天一夜的埋头苦算，仍没有沾到它的边，最终失败。
第二天，公主将写有两个数的纸交给国王，让他验证它们的积是否为十五位数，国王很快就成功了。公主看后，说：“看来求比证难，你求婚不成，只能当我的证婚人了。”
但是国王不死心，他诚恳地对公主说：“请求公主再给我一次机会，好吗？”
见国王目光坚定，公主点头答应了，并说：“限你三天时间，如果你能分解出来，我就嫁给你；否则，请不要再提求婚的事！”
一转眼，两天时间过去了，国王仍没有分解出来。他只好忧心忡忡地去请教宰相。
这位有名的宰相听后，说道：“这有何难？将全国的老百姓编成10个军，每个军分成10个师，每个师10个团……每个班10个人，按照十进制分。这样，每个百姓对应一个八位数编号（军、师、团、营、排、班、人号）。比如，一个老百姓在五军、四师、六团、七营、八排、九班、十二号，那么这个人的编号就是54678912。”
国王十分不解：“给老百姓编上号有什么用？”
宰相答道：“您把公主给的十五位数公布出去，让每个老百姓用自己的编号去除这个大数。凡是能够整除的编号都报上来，您从这些报上来的编号中再找质因数就容易多了。”
“好主意！”国王一听立马乐了，说：“宰相果然才智过人！” 不用说，国王利用全国百姓的力量，最终求婚成功。
“本文中所涉及到的图表、公式、注解等请以PDF格式阅读”