歌德巴赫猜想代码,C代码库,德仔网

代码语言

代码分类

【C】歌德巴赫猜想

作者:姜南 / 发布于2012/2/21/ 819

<div><span class="preprocessor"><span id="1329783548539S" style="display: none;"></span>#include <stdio.h></span></div>
<div><span class="preprocessor">
</span></div>
<div></div>
<div><span class="datatypes">int</span><span> main(){</span></div>
<div><span>    </span><span class="datatypes">char</span><span> a[1000001]={0};</span></div>
<div><span>    </span><span class="datatypes">int</span><span> i,j,n;</span></div>
<div><span>    </span><span class="keyword">for</span><span> (i=2;i<1000000;i++)</span></div>
<div><span>        </span><span class="keyword">if</span><span> (!a[i]) </span><span class="keyword">for</span><span> (j=2;i*j<1000000;j++) a[i*j]=1;</span></div>
<div><span>    </span><span class="keyword">while</span><span>(1){</span></div>
<div><span>        scanf(</span><span class="string">"%d"</span><span>,&n);</span></div>
<div><span>        </span><span class="keyword">if</span><span> (n==0) </span><span class="keyword">break</span><span>;</span></div>
<div><span>        </span><span class="keyword">for</span><span> (i=3;i<=n/2;i+=2)</span></div>
<div><span>            </span><span class="keyword">if</span><span> (!a[i]&&!a[n-i]){</span></div>
<div><span>                printf(</span><span class="string">"%d = %d + %d/n"</span><span>,n,i,n-i);</span></div>
<div><span>                </span><span class="keyword">break</span><span>;</span></div>
<div><span>            }</span></div>
<div><span>    }</span></div>
<div><span>    </span><span class="keyword">return</span><span> 0;</span></div>
<div><span>}</span></div>
<div></div>
<div><span id="1329783548019E" style="display: none;"></span></div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　歌德巴赫猜想　

同语言下

可能有用的

姜南贡献的其它代码(7)