1411012250-ny-孪生素数问题
来源:互联网 发布:优化组织管理模式 编辑:程序博客网 时间:2024/05/18 00:24
孪生素数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。
- 输入
- 第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000) - 输出
- 每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
- 样例输入
114
- 样例输出
4
- 解题思路
- 先进行素数打表,避免超时。然后开始依次判断就好。
- 代码
#include<stdio.h>#include<string.h>int num[1200000],prime[1200000];int main(){int n;int i,j,k,sum,now;memset(num,0,sizeof(num));num[0]=num[1]=1;for(i=0;i<1100000;i++){if(num[i]) continue;for(j=i+i;j<1100000;j+=i) num[j]=1;}for(i=0,j=0;i<1100000;i++) if(!num[i]) { prime[j]=i; j++; }//素数打表 scanf("%d",&n);while(n--){scanf("%d",&k);sum=0;now=prime[0];for(i=1;prime[i]<=k;i++){//因为循环结束方式的问题//避免把primes[i+1]算进去 if(prime[i]-now<=2) sum++;now=prime[i];}printf("%d\n",sum);}return 0;}
0 0
- 1411012250-ny-孪生素数问题
- NYOJ - 孪生素数问题
- 孪生素数问题 nyoj
- NYOJ-孪生素数问题
- 孪生素数问题
- 孪生素数问题
- 孪生素数问题
- nyoj26孪生素数问题
- 孪生素数问题
- 26 孪生素数问题
- NYOJ-孪生素数问题
- nyoj26孪生素数问题
- 孪生素数问题
- NYOJ 孪生素数问题
- 孪生素数问题
- 孪生素数问题
- 孪生素数问题
- 孪生素数问题
- jquery validate ajaxsubmit无法跳转到action。缺少js文件
- 嵌入式系统开发步骤
- VMware虚拟机配置文件(.vmx)损坏修复
- 正确使用 Volatile 变量
- 嵌入式系统开发之环境的建立
- 1411012250-ny-孪生素数问题
- Lua编译
- C语言画空心菱形
- 黑马程序员——异常机制5:练习
- 【发送邮件按钮】尝试一下源码编辑
- 为何Android开发中不推荐使用全局变量传参
- 随笔
- 分类 and 扩展
- ES系统封装教程 高级进阶版 提供Wind7,xp系统下载 (by 星空武哥)