南阳oj 26 孪生素数
来源:互联网 发布:主成分分析 实际数据 编辑:程序博客网 时间:2024/06/07 08:18
/*孪生素数问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。
输入
第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000)
输出
每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
样例输入
1
14
样例输出
4
*/
#include<stdio.h>
int a[1000010];
int prime(int n)
{
for(int i=2;i*i<=n;i++)4
if(n%i==0)
return 0;
return 1;
}
int main()
{
int N,m,count,i;
for(i=3;i<1000005;i++)
{
a[i]=0;//开始把所有孪生素数找出来,节约时间
if(prime(i)&&prime(i-1) || prime(i) && prime(i-2))
a[i]=1;
}
scanf("%d",&N);
while(N--)
{
scanf("%d",&m);
count=0;
for(i=3;i<=m;i++)
{
if(a[i]==1)
count++;
}
printf("%d\n",count);
}
return 0;
}
0 0
- 南阳oj 26 孪生素数
- 南阳理工oj 题目26 孪生素数问题 素数筛选法
- 南阳理工26题孪生素数
- 南阳oj~~素数
- 素数----南阳OJ
- 26 孪生素数问题
- 刷清橙OJ--A1034.孪生素数对
- 南阳oj 题目169 素数
- 南阳OJ~~素数求和问题
- 南阳OJ~~素数距离问题
- 南阳oj 素数求和问题
- 南阳oj--素数距离问题
- 题目26: 孪生素数问题
- nyoj 26-孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- nyoj 26 孪生素数问题
- 【面试题11】数值的整数次方
- Jquery李炎恢—54Ajax登录【20】
- Redis Sentinel Documentation
- 数组-冒泡排序法
- 大数据IMF传奇行动绝密课程第46课:Spark性能优化第二季
- 南阳oj 26 孪生素数
- 常用 Git 命令清单
- 【Linux网络编程】原始套接字能干什么?
- SQLSERVER排查CPU占用高的情况
- 一般的数据库SQLite操作
- day20打印流,删除一个带内容的目录,用于记录应用程序运行次数,多个读取流变成一个读取流,切割文件
- javascript学习笔记(3):函数与作用域
- docker-toolbox常见问题整理
- hdu刷题目录