读书人

怎么快速解决欧拉计划第三题:素数有关

发布时间: 2012-12-15 15:16:03 作者: rapoo

如何快速解决欧拉计划第三题:素数问题

翻译成中文,第三题的题目是这样的:

13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少?

当然这个题目的思路是很简单的

第一:找出他所有的因数,

第二:看他的因数是不是质数;

但是这里要求程序在一分钟内得到结果,

我先来看我最初的设计:


C:\WINDOWS\system32\cmd.exe /c perl "F:\perl\c.pl"7183914716857Hit any key to close this window...
所以最后的结果是6875.

读书人网 >编程

热点推荐