A-A+

孪生素数问题

2012年07月27日 acm未分类 暂无评论 阅读 99 次

孪生素数问题

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述
写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。
输入
第一行给出N(0<N<100)表示测试数据组数。
接下来组测试数据给出m,表示找出m之前的所有孪生素数。
(0<m<1000000)
输出
每组测试数据输出占一行,该行为m范围内所有孪生素数组数。
样例输入
1
14
样例输出
4

[cpp]
#include
using namespace std;
int a[1000000]={0};
int main()
{
long long q,b[78498];//注意long,long型
int i,j,k=0,d,s;
a[0]=a[1]=1;
for(i=2;i<1000000;i++)//筛法求素数 if(a[i]!=1) { b[k]=i; for(j=i+i;j<1000000;j+=i) a[j]=1;k++; } cin>>d;
while(d--)//判断是否为孪生素数
{
cin>>q;s=0;
for(i=1;b[i]<=q;i++) { if(b[i]-b[i-1]<=2) s++; } cout<

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录