洛谷 P1865 A%B

原创 2018年04月15日 22:15:55

emmm

线性筛+前缀和水题

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m,emm[1000500];
int sum[1000500];
inline void xxss(int a)
{
    sum[2]=1;
    for (int i=2;i<=a;++i)
    {
        if (!emm[i])
        {
            for (int j=1;j*i<=a;++j) emm[j*i]=1;
            	sum[i]=sum[i-1]+1;
        }
        else sum[i]=sum[i-1];
    }	
    return ;
}
inline int read()
{
    int wc=0,emm=1;
    char c=getchar();
    while(c<'0'||c>'9') 
    {
        c=getchar();if (c=='-') emm=-1;
    }
    while(c>='0'&&c<='9') wc=wc*10+c-'0',c=getchar();
    return wc*emm;
}
int main()
{
    int x,y;
    scanf("%d%d",&n,&m);
    xxss(m);
    while (n--)
    {
    	int ans=0; 
    	x=read();y=read();
    	if (x<1||y>m) printf("Crossing the line\n");
    	else
    	{
   		 	printf("%d\n",sum[y]-sum[x-1]);
        }
    }
    return 0;
}

版权声明: https://blog.csdn.net/ACerAndAKer/article/details/79954246

洛谷 【p1865】 A%B problem

P1865 A % B Problem 题目提供者usqwedf 标签 搜索/枚举 模拟 洛谷原创 难度 普及/提高- 通过/提交 264/839 提交该题 讨论 题解 记录题目背景题目名称...
  • WhiStLenA
  • WhiStLenA
  • 2016-06-07 16:05:49
  • 948

洛谷【P1865】 A % B Problem

传送门: 洛谷【P1865】 A % B Problem:点击这里 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r ...
  • qq_36992525
  • qq_36992525
  • 2018-02-07 22:05:16
  • 13

洛谷 P1865 A % B Problem

素数筛选
  • SenyeLicone
  • SenyeLicone
  • 2016-08-21 21:32:32
  • 248

洛谷 P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个...
  • Sunny_ZRY
  • Sunny_ZRY
  • 2017-01-24 21:14:25
  • 181

洛谷P1865 A%B Problem

A%B Problem 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 ...
  • zhanghaoxian1
  • zhanghaoxian1
  • 2017-01-31 15:45:14
  • 121

[洛谷 P1865]A % B Problem

A % B Problem 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数...
  • candy_c
  • candy_c
  • 2018-04-12 13:56:12
  • 5

洛谷 P1001 A+B Problem(学会改变——向C++进发!)

题目 题解 代码题目输入两个整数a,b,输出它们的和(|a|,|b|
  • yjy_aii
  • yjy_aii
  • 2017-02-25 11:40:58
  • 609

【模拟】洛谷 P1001 A+B Problem

题目描述输入两个整数a,b,输出它们的和(|a|,|b|
  • hyj542682306
  • hyj542682306
  • 2017-04-24 16:23:38
  • 204

食物链 洛谷2024 并查集

题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是...
  • jpwang8
  • jpwang8
  • 2017-02-05 23:26:54
  • 212
收藏助手
不良信息举报
您举报文章:洛谷 P1865 A%B
举报原因:
原因补充:

(最多只允许输入30个字)