孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3
-
描述
-
写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为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">
-
<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)];
|