社区讨论
47分蒟蒻在线求助QWQ
P1865A % B Problem参与者 3已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @lo1q3ji6
- 此快照首次捕获于
- 2023/10/23 01:08 2 年前
- 此快照最后确认于
- 2023/11/03 01:48 2 年前
CPPAC:#2#3#7#9#12#13#14
蒟蒻第一次用Markdown,有不对之处请海涵
#include<iostream>
using namespace std;
long long m,l,r;
int n;
int range(int l,int r);
bool prime(int i);
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>l>>r;
if(r>m||l<1){
cout<<"Crossing the line"<<endl;
continue;
}
cout<<range(l,r)<<endl;
}
return 0;
}
int range(int l,int r){
int ans=0;
for(int i=l;i<=r;i++) if(prime(i)) ans++;
return ans;
}
bool prime(int i){
if(i==2) return true;
for(int j=2;j*j<=i;j++){
if(i%j==0) return false;
}
return true;
}
WA:#1#8#10#11#15
TLE:#4#5#6
各位大佬麻烦看看问题所在
回复
共 11 条回复,欢迎继续交流。
正在加载回复...