﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>BlogJava-笨鸟-随笔分类-一些问题－projecteuler</title><link>http://www.blogjava.net/zhou-zhihao/category/47136.html</link><description>天道酬勤，思者常新；博观约取，厚积薄发；心如止水，气贯长虹；淡泊明志，宁静致远。</description><language>zh-cn</language><lastBuildDate>Thu, 25 Nov 2010 04:48:25 GMT</lastBuildDate><pubDate>Thu, 25 Nov 2010 04:48:25 GMT</pubDate><ttl>60</ttl><item><title>问题11－求给出20*20数组的任何方向四个数相乘的最大值</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/24/338936.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Wed, 24 Nov 2010 08:03:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/24/338936.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338936.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/24/338936.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338936.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338936.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 问题描述如下：&nbsp;&nbsp;&nbsp;&nbsp;&#8220;一个20*20的数组如下所示&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08&nbsp;&nbsp;&nbsp;&nbsp;&nbsp...&nbsp;&nbsp;<a href='http://www.blogjava.net/zhou-zhihao/archive/2010/11/24/338936.html'>阅读全文</a><img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338936.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-24 16:03 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/24/338936.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题10－求小于2000000的质数之和</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338831.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 09:22:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338831.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338831.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338831.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338831.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338831.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;问题描述如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&#8220;10以下的质数之和为2+3+5+7＝17，求2000000以下的质数之和？&#8221;<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;此问题相对比较简单，在前面的问题中已经给出质数判断的方法，具体代码如下：<br />
<div style="padding-right: 5px; padding-left: 4px; font-size: 13px; border-left-color: #cccccc; padding-bottom: 4px; width: 98%; word-break: break-all; padding-top: 4px; background-color: #eeeeee"><img id="Codehighlighter1_0_49_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_49_Open_Text.style.display='none'; Codehighlighter1_0_49_Closed_Image.style.display='inline'; Codehighlighter1_0_49_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_0_49_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_49_Closed_Text.style.display='none'; Codehighlighter1_0_49_Open_Image.style.display='inline'; Codehighlighter1_0_49_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span id="Codehighlighter1_0_49_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_49_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;判断是否是素数<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span><span style="color: #008000">&nbsp;n<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_95_262_Open_Image" onclick="this.style.display='none'; Codehighlighter1_95_262_Open_Text.style.display='none'; Codehighlighter1_95_262_Closed_Image.style.display='inline'; Codehighlighter1_95_262_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_95_262_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_95_262_Closed_Text.style.display='none'; Codehighlighter1_95_262_Open_Image.style.display='inline'; Codehighlighter1_95_262_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">boolean</span><span style="color: #000000">&nbsp;isPrimeNumber(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_95_262_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_95_262_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_110_131_Open_Image" onclick="this.style.display='none'; Codehighlighter1_110_131_Open_Text.style.display='none'; Codehighlighter1_110_131_Closed_Image.style.display='inline'; Codehighlighter1_110_131_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_110_131_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_110_131_Closed_Text.style.display='none'; Codehighlighter1_110_131_Open_Image.style.display='inline'; Codehighlighter1_110_131_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(n&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_110_131_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_110_131_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">double</span><span style="color: #000000">&nbsp;max&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;Math.sqrt(n);<br />
<img id="Codehighlighter1_195_244_Open_Image" onclick="this.style.display='none'; Codehighlighter1_195_244_Open_Text.style.display='none'; Codehighlighter1_195_244_Closed_Image.style.display='inline'; Codehighlighter1_195_244_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_195_244_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_195_244_Closed_Text.style.display='none'; Codehighlighter1_195_244_Open_Image.style.display='inline'; Codehighlighter1_195_244_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;max;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_195_244_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_195_244_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_216_240_Open_Image" onclick="this.style.display='none'; Codehighlighter1_216_240_Open_Text.style.display='none'; Codehighlighter1_216_240_Closed_Image.style.display='inline'; Codehighlighter1_216_240_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_216_240_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_216_240_Closed_Text.style.display='none'; Codehighlighter1_216_240_Open_Image.style.display='inline'; Codehighlighter1_216_240_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(n&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_216_240_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_216_240_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" /><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">true</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<br />
&nbsp;&nbsp;&nbsp;&nbsp;问题的实现方法如下：<br />
<div style="padding-right: 5px; padding-left: 4px; font-size: 13px; border-left-color: #cccccc; padding-bottom: 4px; width: 98%; word-break: break-all; padding-top: 4px; background-color: #eeeeee"><img id="Codehighlighter1_0_45_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_45_Open_Text.style.display='none'; Codehighlighter1_0_45_Closed_Image.style.display='inline'; Codehighlighter1_0_45_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_0_45_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_45_Closed_Text.style.display='none'; Codehighlighter1_0_45_Open_Image.style.display='inline'; Codehighlighter1_0_45_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span id="Codehighlighter1_0_45_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_45_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;小于n的质数之和<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span><span style="color: #008000">&nbsp;n<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_93_225_Open_Image" onclick="this.style.display='none'; Codehighlighter1_93_225_Open_Text.style.display='none'; Codehighlighter1_93_225_Closed_Image.style.display='inline'; Codehighlighter1_93_225_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_93_225_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_93_225_Closed_Text.style.display='none'; Codehighlighter1_93_225_Open_Image.style.display='inline'; Codehighlighter1_93_225_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;Long&nbsp;getPrimeNumberSum(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_93_225_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_93_225_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;sum&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2L</span><span style="color: #000000">;<br />
<img id="Codehighlighter1_142_208_Open_Image" onclick="this.style.display='none'; Codehighlighter1_142_208_Open_Text.style.display='none'; Codehighlighter1_142_208_Closed_Image.style.display='inline'; Codehighlighter1_142_208_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_142_208_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_142_208_Closed_Text.style.display='none'; Codehighlighter1_142_208_Open_Image.style.display='inline'; Codehighlighter1_142_208_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">&nbsp;(i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_142_208_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_142_208_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_185_204_Open_Image" onclick="this.style.display='none'; Codehighlighter1_185_204_Open_Text.style.display='none'; Codehighlighter1_185_204_Closed_Image.style.display='inline'; Codehighlighter1_185_204_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_185_204_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_185_204_Closed_Text.style.display='none'; Codehighlighter1_185_204_Open_Image.style.display='inline'; Codehighlighter1_185_204_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(AlgorithmUtil.isPrimeNumber(</span><span style="color: #000000">++</span><span style="color: #000000">i))&nbsp;</span><span id="Codehighlighter1_185_204_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_185_204_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;i;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;sum;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<br />
&nbsp;&nbsp;&nbsp;&nbsp;即可得到答案<font style="background-color: #cce8cf">142913828922</font>。<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;稍稍优化一下，<br />
<div style="padding-right: 5px; padding-left: 4px; font-size: 13px; border-left-color: #cccccc; padding-bottom: 4px; width: 98%; word-break: break-all; padding-top: 4px; background-color: #eeeeee"><img id="Codehighlighter1_1_51_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1_51_Open_Text.style.display='none'; Codehighlighter1_1_51_Closed_Image.style.display='inline'; Codehighlighter1_1_51_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_1_51_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1_51_Closed_Text.style.display='none'; Codehighlighter1_1_51_Open_Image.style.display='inline'; Codehighlighter1_1_51_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1_51_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_1_51_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;小于n的质数之和<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span><span style="color: #008000">&nbsp;n<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_99_345_Open_Image" onclick="this.style.display='none'; Codehighlighter1_99_345_Open_Text.style.display='none'; Codehighlighter1_99_345_Closed_Image.style.display='inline'; Codehighlighter1_99_345_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_99_345_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_99_345_Closed_Text.style.display='none'; Codehighlighter1_99_345_Open_Image.style.display='inline'; Codehighlighter1_99_345_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;Long&nbsp;getPrimeNumberSum(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_99_345_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_99_345_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">5</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Long&nbsp;sum&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">5L</span><span style="color: #000000">;</span><span style="color: #008000">//</span><span style="color: #008000">由于2，3都是质数，初始值为5</span><span style="color: #008000"><br />
<img id="Codehighlighter1_165_328_Open_Image" onclick="this.style.display='none'; Codehighlighter1_165_328_Open_Text.style.display='none'; Codehighlighter1_165_328_Closed_Image.style.display='inline'; Codehighlighter1_165_328_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_165_328_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_165_328_Closed_Text.style.display='none'; Codehighlighter1_165_328_Open_Image.style.display='inline'; Codehighlighter1_165_328_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">&nbsp;(i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_165_328_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_165_328_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_211_241_Open_Image" onclick="this.style.display='none'; Codehighlighter1_211_241_Open_Text.style.display='none'; Codehighlighter1_211_241_Closed_Image.style.display='inline'; Codehighlighter1_211_241_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_211_241_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_211_241_Closed_Text.style.display='none'; Codehighlighter1_211_241_Open_Image.style.display='inline'; Codehighlighter1_211_241_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(AlgorithmUtil.isPrimeNumber(i&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">))&nbsp;</span><span id="Codehighlighter1_211_241_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_211_241_Open_Text"><span style="color: #000000">{</span><span style="color: #008000">//</span><span style="color: #008000">质数&nbsp;不能被2整除</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;i;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_297_324_Open_Image" onclick="this.style.display='none'; Codehighlighter1_297_324_Open_Text.style.display='none'; Codehighlighter1_297_324_Closed_Image.style.display='inline'; Codehighlighter1_297_324_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_297_324_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_297_324_Closed_Text.style.display='none'; Codehighlighter1_297_324_Open_Image.style.display='inline'; Codehighlighter1_297_324_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;n&nbsp;</span><span style="color: #000000">&amp;&amp;</span><span style="color: #000000">&nbsp;AlgorithmUtil.isPrimeNumber(i&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">4</span><span style="color: #000000">))&nbsp;</span><span id="Codehighlighter1_297_324_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_297_324_Open_Text"><span style="color: #000000">{</span><span style="color: #008000">//</span><span style="color: #008000">不能被3整除</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;sum&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;i;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;sum;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
&nbsp;&nbsp; &nbsp;还可以通过埃拉托斯特尼筛法（<a href="http://zh.wikipedia.org/zh-cn/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95">http://zh.wikipedia.org/zh-cn/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95</a>）来质数之和。<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;请不吝赐教。<br />
&nbsp;&nbsp;&nbsp;&nbsp;@anthor ClumsyBird
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338831.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 17:22 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338831.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题9－求毕达哥拉斯三元数组{a,b,c},使得a+b+c＝1000,给出a*b*c</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338828.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 09:09:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338828.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338828.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338828.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338828.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338828.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;问题描述如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&#8220;<font style="background-color: #cce8cf">毕达哥拉斯三元数组存在{a,b,c},a&lt;b&lt;c,使得a^2+b^2=c^2</font>，如3^2+4^2=5^2=25,求a，b，c满足以上条件，并使a+b+c=1000,给出a*b*c的值。&#8221;<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;代码如下：<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_0_173_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_173_Open_Text.style.display='none'; Codehighlighter1_0_173_Closed_Image.style.display='inline'; Codehighlighter1_0_173_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_0_173_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_173_Closed_Text.style.display='none'; Codehighlighter1_0_173_Open_Image.style.display='inline'; Codehighlighter1_0_173_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span id="Codehighlighter1_0_173_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_173_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;求毕达哥拉斯三元数组{a,b,c},使得a+b+c＝target&nbsp;.&nbsp;毕达哥拉斯三元数组存在{a,b,c},a&lt;b&lt;c,使得a^2+b^2=c^2<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;a&nbsp;&gt;&nbsp;3,(target-(a+b))^2=c^2=a^2+b^2&nbsp;--&gt;&nbsp;target^2=2*target*(a+b)-2ab<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_217_537_Open_Image" onclick="this.style.display='none'; Codehighlighter1_217_537_Open_Text.style.display='none'; Codehighlighter1_217_537_Closed_Image.style.display='inline'; Codehighlighter1_217_537_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_217_537_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_217_537_Closed_Text.style.display='none'; Codehighlighter1_217_537_Open_Image.style.display='inline'; Codehighlighter1_217_537_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getNumber(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;target)&nbsp;</span><span id="Codehighlighter1_217_537_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_217_537_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;a&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;b&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;c&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img id="Codehighlighter1_293_492_Open_Image" onclick="this.style.display='none'; Codehighlighter1_293_492_Open_Text.style.display='none'; Codehighlighter1_293_492_Closed_Image.style.display='inline'; Codehighlighter1_293_492_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_293_492_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_293_492_Closed_Text.style.display='none'; Codehighlighter1_293_492_Open_Image.style.display='inline'; Codehighlighter1_293_492_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">3</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;target;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_293_492_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_293_492_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_331_488_Open_Image" onclick="this.style.display='none'; Codehighlighter1_331_488_Open_Text.style.display='none'; Codehighlighter1_331_488_Closed_Image.style.display='inline'; Codehighlighter1_331_488_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_331_488_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_331_488_Closed_Text.style.display='none'; Codehighlighter1_331_488_Open_Image.style.display='inline'; Codehighlighter1_331_488_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;j&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;i;&nbsp;j&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;target;&nbsp;j</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_331_488_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_331_488_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(target&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;target&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;target&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;target&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;j&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;i<br />
<img id="Codehighlighter1_411_483_Open_Image" onclick="this.style.display='none'; Codehighlighter1_411_483_Open_Text.style.display='none'; Codehighlighter1_411_483_Closed_Image.style.display='inline'; Codehighlighter1_411_483_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_411_483_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_411_483_Closed_Text.style.display='none'; Codehighlighter1_411_483_Open_Image.style.display='inline'; Codehighlighter1_411_483_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;j)&nbsp;</span><span id="Codehighlighter1_411_483_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_411_483_Open_Text"><span style="color: #000000">{</span><span style="color: #008000">//</span><span style="color: #008000">&nbsp;target^2=2*target*(a+b)-2ab</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /></span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;i;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;j;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">break</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;c&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;target&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;a&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;b;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;a&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;b&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;c;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<br />
&nbsp;&nbsp;&nbsp;&nbsp;具体的分析可以看代码注释。得出结果<font style="background-color: #cce8cf">31875000。<br />
&nbsp;&nbsp;&nbsp;&nbsp;除了直接的办法，应该还有另外的方法来求，保持未完待续状态。<br />
&nbsp;&nbsp;&nbsp;&nbsp;请不吝赐教。<br />
&nbsp;&nbsp;&nbsp;&nbsp;@anthor ClumsyBird<br />
</font>
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338828.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 17:09 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338828.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题8－对于1000位数值求出连续五位数值的最大乘积</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338804.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 07:21:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338804.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338804.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338804.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338804.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338804.html</trackback:ping><description><![CDATA[<p><span style="font-size: 12pt">&nbsp;&nbsp;&nbsp;&nbsp;<font style="background-color: #cce8cf"><span style="font-size: 12pt"><font style="background-color: #cce8cf">问题描述如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&#8220;<span class="Apple-style-span" style="font-weight: normal; word-spacing: 0px; text-transform: none; color: rgb(0,0,0); text-indent: 0px; line-height: normal; font-style: normal; font-family: Simsun; white-space: normal; letter-spacing: normal; border-collapse: separate; font-variant: normal; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px"><span class="Apple-style-span" style="line-height: 20px; font-family: Arial, Verdana, Helvetica, sans-serif; text-align: justify">对于1000位数值求出连续五位数值的最大乘积，1000位连续数值如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <span class="Apple-style-span" style="font-weight: normal; word-spacing: 0px; text-transform: none; color: rgb(0,0,0); text-indent: 0px; line-height: normal; font-style: normal; font-family: Simsun; white-space: normal; letter-spacing: normal; border-collapse: separate; font-variant: normal; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px"><span class="Apple-style-span" style="font-family: 'courier new'; text-align: center">73167176531330624919225119674426574742355349194934<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;96983520312774506326239<span style="color: red">57831</span>8016984801869478851843<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;85861560789112949495459501737958331952853208805511<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;12540698747158523863050715693290963295227443043557<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;66896648950445244523161731856403098711121722383113<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;62229893423380308135336276614282806444486645238749<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;30358907296290491560440772390713810515859307960866<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;70172427121883998797908792274921901699720888093776<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;65727333001053367881220235421809751254540594752243<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;52584907711670556013604839586446706324415722155397<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;53697817977846174064955149290862569321978468622482<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;83972241375657056057490261407972968652414535100474<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;82166370484403199890008895243450658541227588666881<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;16427171479924442928230863465674813919123162824586<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;17866458359124566529476545682848912883142607690042<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;24219022671055626321111109370544217506941658960408<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;07198403850962455444362981230987879927244284909188<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;84580156166097919133875499200524063689912560717606<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;05886116467109405077541002256983155200055935729725<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;71636269561882670428252483600823257530420752963450</span></span><br />
</span></span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;如：红色表示的连续5位数<span style="color: red">57831</span>，其乘积为5*7*8*3*1&#8221;<br />
&nbsp;&nbsp;&nbsp;&nbsp;代码实现如下：<br />
</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_50_407_Open_Image" onclick="this.style.display='none'; Codehighlighter1_50_407_Open_Text.style.display='none'; Codehighlighter1_50_407_Closed_Image.style.display='inline'; Codehighlighter1_50_407_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_50_407_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_50_407_Closed_Text.style.display='none'; Codehighlighter1_50_407_Open_Image.style.display='inline'; Codehighlighter1_50_407_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getGreatestProductBy(String&nbsp;s)&nbsp;</span><span id="Codehighlighter1_50_407_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_50_407_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;max&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img id="Codehighlighter1_110_390_Open_Image" onclick="this.style.display='none'; Codehighlighter1_110_390_Open_Text.style.display='none'; Codehighlighter1_110_390_Closed_Image.style.display='inline'; Codehighlighter1_110_390_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_110_390_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_110_390_Closed_Text.style.display='none'; Codehighlighter1_110_390_Open_Image.style.display='inline'; Codehighlighter1_110_390_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;s.length()&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">5</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_110_390_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_110_390_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;temp&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;Integer.parseInt(s.charAt(i)&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">""</span><span style="color: #000000">)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;Integer.parseInt(s.charAt(i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">)&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">""</span><span style="color: #000000">)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;Integer.parseInt(s.charAt(i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">)&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">""</span><span style="color: #000000">)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;Integer.parseInt(s.charAt(i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">3</span><span style="color: #000000">)&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">""</span><span style="color: #000000">)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;Integer.parseInt(s.charAt(i&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">4</span><span style="color: #000000">)&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">""</span><span style="color: #000000">);<br />
<img id="Codehighlighter1_365_386_Open_Image" onclick="this.style.display='none'; Codehighlighter1_365_386_Open_Text.style.display='none'; Codehighlighter1_365_386_Closed_Image.style.display='inline'; Codehighlighter1_365_386_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_365_386_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_365_386_Closed_Text.style.display='none'; Codehighlighter1_365_386_Open_Image.style.display='inline'; Codehighlighter1_365_386_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(temp&nbsp;</span><span style="color: #000000">&gt;</span><span style="color: #000000">&nbsp;max)&nbsp;</span><span id="Codehighlighter1_365_386_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_365_386_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;max&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;temp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;max;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<p></font></span><span style="font-size: 12pt">得答案<span class="Apple-style-span" style="font-weight: normal; word-spacing: 0px; text-transform: none; color: rgb(0,0,0); text-indent: 0px; line-height: normal; font-style: normal; font-family: Simsun; white-space: normal; letter-spacing: normal; border-collapse: separate; font-variant: normal; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px"><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif; text-align: center; -webkit-border-horizontal-spacing: 2px; -webkit-border-vertical-spacing: 2px"><strong>40824</strong></span></span></span>。<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;请不吝赐教。<br />
<span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;@anthor ClumsyBird</span><br />
</font></span></p>
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338804.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 15:21 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338804.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题7－求第10001个质数</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338788.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 05:56:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338788.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338788.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338788.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338788.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338788.html</trackback:ping><description><![CDATA[<span style="font-size: 12pt">&nbsp;&nbsp;&nbsp;&nbsp;问题描述如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&#8220;前6个质数为：2，3，5，7，11，13，那第6个质数为13，求第10001个质数。&#8221;<br />
&nbsp;&nbsp;&nbsp;&nbsp;代码如下：<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_43_211_Open_Image" onclick="this.style.display='none'; Codehighlighter1_43_211_Open_Text.style.display='none'; Codehighlighter1_43_211_Closed_Image.style.display='inline'; Codehighlighter1_43_211_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_43_211_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_43_211_Closed_Text.style.display='none'; Codehighlighter1_43_211_Open_Image.style.display='inline'; Codehighlighter1_43_211_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getPrimeNumberBy(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_43_211_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_43_211_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;j&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;result&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img id="Codehighlighter1_105_191_Open_Image" onclick="this.style.display='none'; Codehighlighter1_105_191_Open_Text.style.display='none'; Codehighlighter1_105_191_Closed_Image.style.display='inline'; Codehighlighter1_105_191_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_105_191_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_105_191_Closed_Text.style.display='none'; Codehighlighter1_105_191_Open_Image.style.display='inline'; Codehighlighter1_105_191_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">&nbsp;(j&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_105_191_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_105_191_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_146_176_Open_Image" onclick="this.style.display='none'; Codehighlighter1_146_176_Open_Text.style.display='none'; Codehighlighter1_146_176_Closed_Image.style.display='inline'; Codehighlighter1_146_176_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_146_176_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_146_176_Closed_Text.style.display='none'; Codehighlighter1_146_176_Open_Image.style.display='inline'; Codehighlighter1_146_176_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(AlgorithmUtil.isPrimeNumber(i))&nbsp;</span><span id="Codehighlighter1_146_176_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_146_176_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;i;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j</span><span style="color: #000000">++</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;result;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
</span>&nbsp;&nbsp;&nbsp;&nbsp;下面是判断质数的代码：<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_0_49_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_49_Open_Text.style.display='none'; Codehighlighter1_0_49_Closed_Image.style.display='inline'; Codehighlighter1_0_49_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_0_49_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_49_Closed_Text.style.display='none'; Codehighlighter1_0_49_Open_Image.style.display='inline'; Codehighlighter1_0_49_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" /><span id="Codehighlighter1_0_49_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_0_49_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;判断是否是素数<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span><span style="color: #008000">&nbsp;n<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_95_262_Open_Image" onclick="this.style.display='none'; Codehighlighter1_95_262_Open_Text.style.display='none'; Codehighlighter1_95_262_Closed_Image.style.display='inline'; Codehighlighter1_95_262_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_95_262_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_95_262_Closed_Text.style.display='none'; Codehighlighter1_95_262_Open_Image.style.display='inline'; Codehighlighter1_95_262_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">boolean</span><span style="color: #000000">&nbsp;isPrimeNumber(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_95_262_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_95_262_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_110_131_Open_Image" onclick="this.style.display='none'; Codehighlighter1_110_131_Open_Text.style.display='none'; Codehighlighter1_110_131_Closed_Image.style.display='inline'; Codehighlighter1_110_131_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_110_131_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_110_131_Closed_Text.style.display='none'; Codehighlighter1_110_131_Open_Image.style.display='inline'; Codehighlighter1_110_131_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(n&nbsp;</span><span style="color: #000000">&lt;</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_110_131_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_110_131_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">double</span><span style="color: #000000">&nbsp;max&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;Math.sqrt(n);<br />
<img id="Codehighlighter1_195_244_Open_Image" onclick="this.style.display='none'; Codehighlighter1_195_244_Open_Text.style.display='none'; Codehighlighter1_195_244_Closed_Image.style.display='inline'; Codehighlighter1_195_244_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_195_244_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_195_244_Closed_Text.style.display='none'; Codehighlighter1_195_244_Open_Image.style.display='inline'; Codehighlighter1_195_244_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;max;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_195_244_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_195_244_Open_Text"><span style="color: #000000">{<br />
<img id="Codehighlighter1_216_240_Open_Image" onclick="this.style.display='none'; Codehighlighter1_216_240_Open_Text.style.display='none'; Codehighlighter1_216_240_Closed_Image.style.display='inline'; Codehighlighter1_216_240_Closed_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top"  alt="" /><img id="Codehighlighter1_216_240_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_216_240_Closed_Text.style.display='none'; Codehighlighter1_216_240_Open_Image.style.display='inline'; Codehighlighter1_216_240_Open_Text.style.display='inline';" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(n&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_216_240_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img src="http://www.blogjava.net/Images/dot.gif"  alt="" /></span><span id="Codehighlighter1_216_240_Open_Text"><span style="color: #000000">{<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" /><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">true</span><span style="color: #000000">;<br />
<img src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top"  alt="" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
&nbsp;&nbsp;&nbsp;&nbsp;ps：质数也叫素数。<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;请不吝赐教。<br />
&nbsp;&nbsp;&nbsp;&nbsp;@anthor ClumsyBird
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338788.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 13:56 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338788.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题6－求1到100的和平方与平方和的差值</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338782.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 05:37:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338782.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338782.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338782.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338782.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338782.html</trackback:ping><description><![CDATA[<p>&nbsp;&nbsp;&nbsp;<span style="font-size: 12pt">&nbsp;问题描述如下：<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&#8220;1到10的平方和为：1^2&nbsp;+ 2^2&nbsp;+ ... + 10^2&nbsp;= 385，和平方为：(1 + 2 + ... + 10)^2&nbsp;= 55^2&nbsp;= 3025，他们之间的差为3025－385＝2640，求1到100的和平方与平方和之间的差值？&#8221;<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;代码实现如下：</span><br />
</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_1_54_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1_54_Open_Text.style.display='none'; Codehighlighter1_1_54_Closed_Image.style.display='inline'; Codehighlighter1_1_54_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_1_54_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1_54_Closed_Text.style.display='none'; Codehighlighter1_1_54_Open_Image.style.display='inline'; Codehighlighter1_1_54_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1_54_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span><span id="Codehighlighter1_1_54_Open_Text"><span style="color: #008000">/**</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;求前n个自然数和平方与平方和之差<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span><span style="color: #008000">&nbsp;n<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span><span style="color: #008000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">*/</span></span><span style="color: #000000"><br />
<img id="Codehighlighter1_97_241_Open_Image" onclick="this.style.display='none'; Codehighlighter1_97_241_Open_Text.style.display='none'; Codehighlighter1_97_241_Closed_Image.style.display='inline'; Codehighlighter1_97_241_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_97_241_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_97_241_Closed_Text.style.display='none'; Codehighlighter1_97_241_Open_Image.style.display='inline'; Codehighlighter1_97_241_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getDifference(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_97_241_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_97_241_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;first&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;second&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
<img id="Codehighlighter1_165_204_Open_Image" onclick="this.style.display='none'; Codehighlighter1_165_204_Open_Text.style.display='none'; Codehighlighter1_165_204_Closed_Image.style.display='inline'; Codehighlighter1_165_204_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_165_204_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_165_204_Closed_Text.style.display='none'; Codehighlighter1_165_204_Open_Image.style.display='inline'; Codehighlighter1_165_204_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&lt;=</span><span style="color: #000000">&nbsp;n;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_165_204_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_165_204_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;i;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;second&nbsp;</span><span style="color: #000000">+=</span><span style="color: #000000">&nbsp;i;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span><span style="color: #000000"><br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;second&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;second&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;first;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
&nbsp;&nbsp;<span style="font-size: 12pt">&nbsp;&nbsp;可以得到答案25164150。<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;我们还可以使用数学的方法来解此题。<br />
&nbsp;&nbsp;&nbsp;&nbsp;1^2&nbsp;+ 2^2&nbsp;+ ... + n^2&nbsp;=n(n+1)(2n+1)/6<br />
&nbsp;&nbsp;&nbsp;&nbsp;(1+2+3+...+n)^2&nbsp;=(n(n+1)/2)^2<br />
&nbsp;&nbsp;&nbsp;&nbsp;相关证明可以去具体的了解，如：<br />
&nbsp;&nbsp;&nbsp;&nbsp;(n+1)^3&nbsp;-(n-1)^3&nbsp;=6n^2+2提示：证明平方和公式，1到n的求和公式就不提示了<br />
&nbsp;&nbsp;&nbsp;&nbsp;给出代码：</span><br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><img id="Codehighlighter1_42_97_Open_Image" onclick="this.style.display='none'; Codehighlighter1_42_97_Open_Text.style.display='none'; Codehighlighter1_42_97_Closed_Image.style.display='inline'; Codehighlighter1_42_97_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_42_97_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_42_97_Closed_Text.style.display='none'; Codehighlighter1_42_97_Open_Image.style.display='inline'; Codehighlighter1_42_97_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getDifference1(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_42_97_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span><span id="Codehighlighter1_42_97_Open_Text"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;(n</span><span style="color: #000000">*</span><span style="color: #000000">(n</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">/</span><span style="color: #000000">2</span><span style="color: #000000">)</span><span style="color: #000000">*</span><span style="color: #000000">(n</span><span style="color: #000000">*</span><span style="color: #000000">(n</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">/</span><span style="color: #000000">2</span><span style="color: #000000">)</span><span style="color: #000000">-</span><span style="color: #000000">n</span><span style="color: #000000">*</span><span style="color: #000000">(n</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">*</span><span style="color: #000000">(</span><span style="color: #000000">2</span><span style="color: #000000">*</span><span style="color: #000000">n</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">/</span><span style="color: #000000">6</span><span style="color: #000000">;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></div>
<br />
&nbsp;&nbsp;&nbsp;&nbsp;到此结束，请不吝赐教。<br />
&nbsp;&nbsp;&nbsp;&nbsp;@anthor ClumsyBird 
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338782.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 13:37 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338782.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>问题5－求能被1到20所整除的最小的数</title><link>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338780.html</link><dc:creator>ClumsyBird</dc:creator><author>ClumsyBird</author><pubDate>Tue, 23 Nov 2010 05:14:00 GMT</pubDate><guid>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338780.html</guid><wfw:comment>http://www.blogjava.net/zhou-zhihao/comments/338780.html</wfw:comment><comments>http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338780.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/zhou-zhihao/comments/commentRss/338780.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/zhou-zhihao/services/trackbacks/338780.html</trackback:ping><description><![CDATA[<p><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;<span style="font-size: 12pt">&nbsp;&nbsp;&nbsp;问题叙述如下：<br />
<span class="Apple-style-span" style="font-weight: normal; word-spacing: 0px; text-transform: none; color: rgb(0,0,0); text-indent: 0px; line-height: normal; font-style: normal; font-family: Simsun; white-space: normal; letter-spacing: normal; border-collapse: separate; font-variant: normal; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px">&nbsp;&nbsp;&nbsp;&nbsp;&#8220;2520是最小的数能够整除1到10，求能被1到20所整除的最小的数？&#8221;<br />
&nbsp;&nbsp;代码如下：<br />
</span></span></span></span><span class="Apple-style-span" style="word-spacing: 0px; font: medium Simsun; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; border-collapse: separate; orphans: 2; widows: 2; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px"></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_0_76_Open_Image" onclick="this.style.display='none'; Codehighlighter1_0_76_Open_Text.style.display='none'; Codehighlighter1_0_76_Closed_Image.style.display='inline'; Codehighlighter1_0_76_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_0_76_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_0_76_Closed_Text.style.display='none'; Codehighlighter1_0_76_Open_Image.style.display='inline'; Codehighlighter1_0_76_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span id="Codehighlighter1_0_76_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span></span></span><span id="Codehighlighter1_0_76_Open_Text"><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">/**</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;数字i从m到n，遍历，如果i不能被result整除，我们就将i除以i与result的最大公约数，并与当前result想乘<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">*/</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_122_263_Open_Image" onclick="this.style.display='none'; Codehighlighter1_122_263_Open_Text.style.display='none'; Codehighlighter1_122_263_Closed_Image.style.display='inline'; Codehighlighter1_122_263_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_122_263_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_122_263_Closed_Text.style.display='none'; Codehighlighter1_122_263_Open_Image.style.display='inline'; Codehighlighter1_122_263_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;getNumber(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;m,&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;n)&nbsp;</span><span id="Codehighlighter1_122_263_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_122_263_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;result&nbsp;</span><span style="color: #000000">=</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">&nbsp;n;<br />
<img id="Codehighlighter1_177_243_Open_Image" onclick="this.style.display='none'; Codehighlighter1_177_243_Open_Text.style.display='none'; Codehighlighter1_177_243_Closed_Image.style.display='inline'; Codehighlighter1_177_243_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_177_243_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_177_243_Closed_Text.style.display='none'; Codehighlighter1_177_243_Open_Image.style.display='inline'; Codehighlighter1_177_243_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;n&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">;&nbsp;i&nbsp;</span><span style="color: #000000">&gt;=</span><span style="color: #000000">&nbsp;m;&nbsp;i</span><span style="color: #000000">--</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_177_243_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_177_243_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img id="Codehighlighter1_203_239_Open_Image" onclick="this.style.display='none'; Codehighlighter1_203_239_Open_Text.style.display='none'; Codehighlighter1_203_239_Closed_Image.style.display='inline'; Codehighlighter1_203_239_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_203_239_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_203_239_Closed_Text.style.display='none'; Codehighlighter1_203_239_Open_Image.style.display='inline'; Codehighlighter1_203_239_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(result&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;i&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_203_239_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_203_239_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;result&nbsp;</span><span style="color: #000000">*=</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">/</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">gcd(result,i);<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #0000ff"><span style="font-size: 10pt"><span style="font-size: 10pt">return</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;result;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top" /><br />
<img id="Codehighlighter1_267_363_Open_Image" onclick="this.style.display='none'; Codehighlighter1_267_363_Open_Text.style.display='none'; Codehighlighter1_267_363_Closed_Image.style.display='inline'; Codehighlighter1_267_363_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_267_363_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_267_363_Closed_Text.style.display='none'; Codehighlighter1_267_363_Open_Image.style.display='inline'; Codehighlighter1_267_363_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span id="Codehighlighter1_267_363_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><span style="font-size: 10pt"><span style="font-size: 10pt">/**&nbsp;*/</span></span></span><span id="Codehighlighter1_267_363_Open_Text"><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">/**</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;最大公约数：欧几里德算法&nbsp;定理：gcd(a,b)&nbsp;=&nbsp;gcd(b,a&nbsp;mod&nbsp;b)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span></span></span><span style="color: #808080"><span style="font-size: 10pt"><span style="font-size: 10pt">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;a<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;b<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">*/</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_403_465_Open_Image" onclick="this.style.display='none'; Codehighlighter1_403_465_Open_Text.style.display='none'; Codehighlighter1_403_465_Closed_Image.style.display='inline'; Codehighlighter1_403_465_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_403_465_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_403_465_Closed_Text.style.display='none'; Codehighlighter1_403_465_Open_Image.style.display='inline'; Codehighlighter1_403_465_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;gcd(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;a,&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span id="Codehighlighter1_403_465_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_403_465_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(b&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">)<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;gcd(b,&nbsp;a&nbsp;</span><span style="color: #000000">%</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">&nbsp;b);<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">else</span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #0000ff"><span style="font-size: 10pt"><span style="font-size: 10pt">return</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;a;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span></div>
<p><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="font-size: 12pt">&nbsp;&nbsp;&nbsp;&nbsp;调用getNumber(1,20)即可得到答案<font style="background-color: #cce8cf">232792560</font><strong>。<br />
</strong>&nbsp;&nbsp;&nbsp;&nbsp;由于在此用到最大公约数，所以在下面给出了一些实现。</span></span></span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_1_63_Open_Image" onclick="this.style.display='none'; Codehighlighter1_1_63_Open_Text.style.display='none'; Codehighlighter1_1_63_Closed_Image.style.display='inline'; Codehighlighter1_1_63_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_1_63_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_1_63_Closed_Text.style.display='none'; Codehighlighter1_1_63_Open_Image.style.display='inline'; Codehighlighter1_1_63_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" /><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;</span><span id="Codehighlighter1_1_63_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff">/**&nbsp;*/</span></span></span><span id="Codehighlighter1_1_63_Open_Text"><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">/**</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;最大公约数：欧几里德算法<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span></span></span><span style="color: #808080"><span style="font-size: 10pt"><span style="font-size: 10pt">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;a<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;b<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">*/</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_104_233_Open_Image" onclick="this.style.display='none'; Codehighlighter1_104_233_Open_Text.style.display='none'; Codehighlighter1_104_233_Closed_Image.style.display='inline'; Codehighlighter1_104_233_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_104_233_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_104_233_Closed_Text.style.display='none'; Codehighlighter1_104_233_Open_Image.style.display='inline'; Codehighlighter1_104_233_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;gcd1(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;a,&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span id="Codehighlighter1_104_233_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_104_233_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img id="Codehighlighter1_119_138_Open_Image" onclick="this.style.display='none'; Codehighlighter1_119_138_Open_Text.style.display='none'; Codehighlighter1_119_138_Closed_Image.style.display='inline'; Codehighlighter1_119_138_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_119_138_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_119_138_Closed_Text.style.display='none'; Codehighlighter1_119_138_Open_Image.style.display='inline'; Codehighlighter1_119_138_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(a&nbsp;</span><span style="color: #000000">&gt;</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span id="Codehighlighter1_119_138_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_119_138_Open_Text"><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;gcd1(b,&nbsp;a);<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;temp&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">;<br />
<img id="Codehighlighter1_174_218_Open_Image" onclick="this.style.display='none'; Codehighlighter1_174_218_Open_Text.style.display='none'; Codehighlighter1_174_218_Closed_Image.style.display='inline'; Codehighlighter1_174_218_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_174_218_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_174_218_Closed_Text.style.display='none'; Codehighlighter1_174_218_Open_Image.style.display='inline'; Codehighlighter1_174_218_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">&nbsp;(;&nbsp;b&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;)&nbsp;</span><span id="Codehighlighter1_174_218_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_174_218_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;temp&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;a&nbsp;</span><span style="color: #000000">%</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">&nbsp;b;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a&nbsp;</span><span style="color: #000000">=</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">&nbsp;b;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b&nbsp;</span><span style="color: #000000">=</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;temp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #0000ff"><span style="font-size: 10pt"><span style="font-size: 10pt">return</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;a;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/None.gif" align="top" /><br />
<img id="Codehighlighter1_237_384_Open_Image" onclick="this.style.display='none'; Codehighlighter1_237_384_Open_Text.style.display='none'; Codehighlighter1_237_384_Closed_Image.style.display='inline'; Codehighlighter1_237_384_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_237_384_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_237_384_Closed_Text.style.display='none'; Codehighlighter1_237_384_Open_Image.style.display='inline'; Codehighlighter1_237_384_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span id="Codehighlighter1_237_384_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><span style="font-size: 10pt"><span style="font-size: 10pt">/**&nbsp;*/</span></span></span><span id="Codehighlighter1_237_384_Open_Text"><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">/**</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;最大公约数：Stein算法&nbsp;gcd(ka,kb)&nbsp;=&nbsp;k&nbsp;gcd(a,b)，也就是最大公约数运算和倍乘运算可以交换，<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;特殊的，当k=2时，说明两个偶数的最大公约数必然能被2整除<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span></span></span><span style="color: #808080"><span style="font-size: 10pt"><span style="font-size: 10pt">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;a<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@param</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #008000">&nbsp;b<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;*&nbsp;</span><span style="color: #808080">@return</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="color: #008000"><span style="font-size: 10pt"><span style="font-size: 10pt">*/</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_431_776_Open_Image" onclick="this.style.display='none'; Codehighlighter1_431_776_Open_Text.style.display='none'; Codehighlighter1_431_776_Closed_Image.style.display='inline'; Codehighlighter1_431_776_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockStart.gif" align="top" /><img id="Codehighlighter1_431_776_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_431_776_Closed_Text.style.display='none'; Codehighlighter1_431_776_Open_Image.style.display='inline'; Codehighlighter1_431_776_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;gcdByStein(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;a,&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span id="Codehighlighter1_431_776_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_431_776_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img id="Codehighlighter1_446_471_Open_Image" onclick="this.style.display='none'; Codehighlighter1_446_471_Open_Text.style.display='none'; Codehighlighter1_446_471_Closed_Image.style.display='inline'; Codehighlighter1_446_471_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_446_471_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_446_471_Closed_Text.style.display='none'; Codehighlighter1_446_471_Open_Image.style.display='inline'; Codehighlighter1_446_471_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(a&nbsp;</span><span style="color: #000000">&gt;</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span id="Codehighlighter1_446_471_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_446_471_Open_Text"><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;gcdByStein(b,&nbsp;a);<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_487_504_Open_Image" onclick="this.style.display='none'; Codehighlighter1_487_504_Open_Text.style.display='none'; Codehighlighter1_487_504_Closed_Image.style.display='inline'; Codehighlighter1_487_504_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_487_504_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_487_504_Closed_Text.style.display='none'; Codehighlighter1_487_504_Open_Image.style.display='inline'; Codehighlighter1_487_504_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(b&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_487_504_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_487_504_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;a;<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_538_591_Open_Image" onclick="this.style.display='none'; Codehighlighter1_538_591_Open_Text.style.display='none'; Codehighlighter1_538_591_Closed_Image.style.display='inline'; Codehighlighter1_538_591_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_538_591_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_538_591_Closed_Text.style.display='none'; Codehighlighter1_538_591_Open_Image.style.display='inline'; Codehighlighter1_538_591_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(a&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">&amp;&amp;</span><span style="color: #000000">&nbsp;b&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_538_591_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_538_591_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;gcdByStein(a&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">,&nbsp;b&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">a,b都是偶数</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" /></span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_611_654_Open_Image" onclick="this.style.display='none'; Codehighlighter1_611_654_Open_Text.style.display='none'; Codehighlighter1_611_654_Closed_Image.style.display='inline'; Codehighlighter1_611_654_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_611_654_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_611_654_Closed_Text.style.display='none'; Codehighlighter1_611_654_Open_Image.style.display='inline'; Codehighlighter1_611_654_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(a&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_611_654_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_611_654_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;gcdByStein(a&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">,&nbsp;b);</span><span style="color: #008000">//</span><span style="color: #008000">仅a为偶数</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" /></span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img id="Codehighlighter1_674_717_Open_Image" onclick="this.style.display='none'; Codehighlighter1_674_717_Open_Text.style.display='none'; Codehighlighter1_674_717_Closed_Image.style.display='inline'; Codehighlighter1_674_717_Closed_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockStart.gif" align="top" /><img id="Codehighlighter1_674_717_Closed_Image" style="display: none" onclick="this.style.display='none'; Codehighlighter1_674_717_Closed_Text.style.display='none'; Codehighlighter1_674_717_Open_Image.style.display='inline'; Codehighlighter1_674_717_Open_Text.style.display='inline';" alt="" src="http://www.blogjava.net/images/OutliningIndicators/ContractedSubBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">if</span><span style="color: #000000">&nbsp;(b&nbsp;</span><span style="color: #000000">%</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;</span><span id="Codehighlighter1_674_717_Closed_Text" style="border-right: #808080 1px solid; border-top: #808080 1px solid; display: none; border-left: #808080 1px solid; border-bottom: #808080 1px solid; background-color: #ffffff"><img alt="" src="http://www.blogjava.net/Images/dot.gif" /></span></span></span><span id="Codehighlighter1_674_717_Open_Text"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #000000">{<br />
<img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;gcdByStein(a,&nbsp;b&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">仅b为偶数</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedSubBlockEnd.gif" align="top" /></span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span><span style="color: #000000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/InBlock.gif" align="top" />&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span></span></span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;gcdByStein((a&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">,&nbsp;(a&nbsp;</span><span style="color: #000000">-</span><span style="color: #000000">&nbsp;b)&nbsp;</span><span style="color: #000000">/</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">);</span><span style="color: #008000">//</span><span style="color: #008000">a,b都是奇数</span></span></span><span style="color: #008000"><br />
<span style="font-size: 10pt"><span style="font-size: 10pt"><img alt="" src="http://www.blogjava.net/images/OutliningIndicators/ExpandedBlockEnd.gif" align="top" /></span></span></span><span style="color: #000000"><span style="font-size: 10pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;}</span></span></span></span></div>
<p><span style="font-size: 10pt"><span style="font-size: 12pt">&nbsp;&nbsp;&nbsp;&nbsp;如果有其他的方法，也请贴出大家一起讨论。^_^<br />
&nbsp;&nbsp;&nbsp;&nbsp;请不吝赐教。<br />
&nbsp;&nbsp;&nbsp;&nbsp;<span style="font-family: Arial">@anthor&nbsp;ClumsyBird</span></span></span></span></p>
<img src ="http://www.blogjava.net/zhou-zhihao/aggbug/338780.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/zhou-zhihao/" target="_blank">ClumsyBird</a> 2010-11-23 13:14 <a href="http://www.blogjava.net/zhou-zhihao/archive/2010/11/23/338780.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>