社区讨论
TLE三个点求助
P1865A % B Problem参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo944t2t
- 此快照首次捕获于
- 2023/10/28 05:16 2 年前
- 此快照最后确认于
- 2023/10/28 05:16 2 年前
CPP
#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<bits/stdc++.h>
using namespace std;
int isprime(int t){
if(t == 2) return 1;
else if(t == 1 || t % 2 == 0) return 0;
else if(t <= 0) return 0;
else{
int i = 3;
while (i * i <= t){
if(t % i == 0){
return 0;
}
else i ++;
}
return 1;
}
}
int main(){
int n , m , l , r;
cin >> n >> m;
for(int i = 1 ; i <= n ; i ++){
cin >> l >> r;
if(r > m || l > m || r < 1 || l < 1) {
printf("Crossing the line\n");
continue;
}
else{
int cnt = 0;
for(int j = l ; j <= r ; j ++){
if(isprime(j)) cnt ++;
}
printf("%d\n" , cnt);
}
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...