NYOJ 26 孪生素数问题
来源:互联网 发布:知乎 一人之下漫画 编辑:程序博客网 时间:2024/05/20 11:21
- 输入
- 第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000) - 输出
- 每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
- 样例输入
114
- 样例输出
4
//先打表 先对i本身进行判断 满足要求再对i-1进行判断
//其次对i-2进行判断
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
const int maxn=1000000;
int a[maxn];
int p(int x)
{
if(x==1||x==0)return 0;
int k,i;
k=sqrt(x);
for(i=2;i<=k;i++)
if(x%i==0)break;
if(i<=k)return 0;
else return 1;
}
int main()
{
a[1]=0;
for(int i=2;i<=1000000;i++)
{
if(p(i))//先判断本身是否是素数
{
if(p(i-1))//再判断写一个是否为素数 由于此时a[i]无值 故在a[i-1]基础下进行变动
a[i]=a[i-1]+1;
else a[i]=a[i-1];
if(p(i-2))//对最二个进行判断 由于此时a[i]已有值 故在此基础上进行变动
a[i]=a[i]+1;
else a[i]=a[i];
}
else a[i]=a[i-1];
}
int N;
scanf("%d",&N);
while(N--)
{
int m;
scanf("%d",&m);
printf("%d\n",a[m]);
}
return 0;
}
阅读全文
0 0
- nyoj 26-孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- nyoj 26 孪生素数问题
- nyoj 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ 26 孪生素数问题
- 孪生素数问题 nyoj 26
- nyoj 26 孪生素数问题
- nyoj 26 孪生素数问题
- NYOJ-26 孪生素数问题
- NYOJ 26孪生素数问题
- NYOJ-26 孪生素数问题
- NYoj 26 孪生素数问题
- NYOJ 26 孪生素数问题
- NYOJ - 孪生素数问题
- 孪生素数问题 nyoj
- 【CUGBACM15级BC第30场 B】hdu 5175 Misaki's Kiss again
- GIMP 快速入门(1)
- spring-mybatis多表查询
- Swift_学习笔记_调用ObjectiveC方法
- 图的遍历
- NYOJ 26 孪生素数问题
- Buttomsheetdialog的简单实用
- 两个有序数组的中位数
- 485. Max Consecutive Ones
- 排序-简单选择
- main 函数的标准原型
- mock.js的真实数据模拟
- Nginx——基本功能介绍
- 线程的几种可用状态