NYOJ-孪生素数问题

孪生素数问题

描述

写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。

输入

第一行给出N(0 接下来组测试数据给出m，表示找出m之前的所有孪生素数。

(0 输出

每组测试数据输出占一行，该行为m范围内所有孪生素数组数。

样例输入

1
14

样例输出

4

代码:

#include
      
       
int f[1000010]={1,1};  //内存居然不能开1000000,要大一点,否则会runtime error!!!!!!!!!!!!!!!!
int s[1000010];  
bool is_prime(int n)
{
	int i;
	for(i=2;i
        
       
      

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];