【luogu P1865 A % B Problem】 题解
2024-10-21 12:40:31
题目链接:https://www.luogu.org/problemnew/show/P1865
其实就是埃拉托色尼筛素数模板...
好像每个数暴力枚举到sqrt()也可以...就算当我无聊练手罢
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = + ;
bool prime[maxn];
int n, m, left, right, sq, tot = ;
int main()
{
memset(prime,,sizeof(prime));
scanf("%d%d", &n, &m); sq = sqrt(m);
prime[] = ;
for(int i = ; i <= sq; i++)
if(prime[i] == )
{
for(int j = i*i; j <= m; j+=i)
prime[j] = ;
} for(int i = ; i <= n; i++)
{
scanf("%d%d", &left, &right);
if(left > m || right > m || left <= || right <= )
{
printf("Crossing the line\n");
continue;
}
else
{
for(int j = left; j <= right; j++)
{
if(prime[j] == )
tot++;
}
printf("%d\n",tot);
tot = ;
} }
return ;
}
最新文章
- 【Win10 应用开发】自适应Toast通知的XML文档结构
- Java 中的 request 和response 区别
- ubuntu E: Could not get lock /var/lib/dpkg/lock - open
- C语言 文件操作3--文件重定向与扫描
- Orchard官方文档翻译(一) 总览
- BZOJ2002(分块)
- java设计模式之职责链模式
- jquery easyui的datagrid在初始化的时候会请求两次URL?
- String、StringBuilder和StringBuffer
- iOS 封装SDK以及封装时bundle文件的处理
- dubbo源码分析3——SPI机制中的ExtensionLoader类的objectFactory属性分析
- (4) MySQL中EXPLAIN执行计划分析
- DRF之接口文档以及Xadmin
- 关于memcached
- 转:CRF++
- pyH支持python3
- 修改模块搜索路径(注意:py运行完毕,就会失效,他只是临时产生效果)
- Array inversion case
- Android - ViewPager实现Gallery效果
- Java基础 - 面向对象 - 类方法传参