【洛谷1865】A % B Problem 素数
2017-12-31 12:14
260 查看
真的是文不对题。。。
#include<iostream>
#include<cstring>
#include<cstdio>
#define lim 1000000
using namespace std;
int n,m,tot=0;
int a[lim+10],f[lim+10],prime[lim+10];
void is_prime()
{
for (int i=2;i<lim;i++)
{
if (!f[i]) prime[tot++]=i,a[i]=1;
for (int j=0;j<tot&&i*prime[j]<lim;j++)
{
f[i*prime[j]]=1;
if (i%prime[j]==0) break;
}
}
}
int main()
{
memset(a,0,sizeof(0));
memset(f,0,sizeof(0));
is_prime();
for (int i=0;i<lim;i++) a[i]+=a[i-1];
scanf("%d%d",&n,&m);
for (int i=0;i<n;i++)
{
int l,r;
scanf("%d%d",&l,&r);
if (l<0||l>m||r<0||r>m) {puts("Crossing the line");continue;}
printf("%d\n",a[r]-a[l-1]);
}
return 0;
}
#include<iostream>
#include<cstring>
#include<cstdio>
#define lim 1000000
using namespace std;
int n,m,tot=0;
int a[lim+10],f[lim+10],prime[lim+10];
void is_prime()
{
for (int i=2;i<lim;i++)
{
if (!f[i]) prime[tot++]=i,a[i]=1;
for (int j=0;j<tot&&i*prime[j]<lim;j++)
{
f[i*prime[j]]=1;
if (i%prime[j]==0) break;
}
}
}
int main()
{
memset(a,0,sizeof(0));
memset(f,0,sizeof(0));
is_prime();
for (int i=0;i<lim;i++) a[i]+=a[i-1];
scanf("%d%d",&n,&m);
for (int i=0;i<n;i++)
{
int l,r;
scanf("%d%d",&l,&r);
if (l<0||l>m||r<0||r>m) {puts("Crossing the line");continue;}
printf("%d\n",a[r]-a[l-1]);
}
return 0;
}
相关文章推荐
- 洛谷P1865 A % B Problem
- 洛谷P1865 A%B Problem
- 洛谷 P1865 A % B Problem
- 洛谷 【p1865】 A%B problem
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- 洛谷【P1865】 A % B Problem
- 洛谷 P1865 A % B Problem
- 质数筛(洛谷1865 A % B Problem)
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- 洛谷 P3383 【模板】线性筛素数(https://www.luogu.org/problem/show?pid=3383)
- 洛谷 P1865 A % B Problem
- 洛谷 P1865 A % B Problem
- http://acm.fzu.edu.cn/problem.php?pid=1564 C(n,k)和素数P的问题
- 洛谷 https://www.luogu.org/problem/show?pid=T574
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- 洛谷 P3383 【模板】线性筛素数
- HDU Prime Ring Problem (DFS+素数打表)
- 【洛谷 1601】A+B Problem(高精)