社区讨论
是不是玄学，93分，靠，一个TLE
P1865A % B Problem参与者 4已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi6nxmsi
- 此快照首次捕获于
- 2025/11/20 07:58 4 个月前
- 此快照最后确认于
- 2025/11/20 07:58 4 个月前
代码：
#include
#include
using namespace std;
bool a[1000001];
void nc()
{
memset(a,true,sizeof(a));
a[0]=a[1]=false;
for(int i=2;ii<=1000000;i++)
{
if(a[i])
{
for(int j=i2;j<=1000000;j+=i)
a[j]=false;
}
}
}
int main()
{
nc();
int n,m;
cin>>n>>m;
int b[n][2];
for(int i=0;i<n;i++)
{
cin>>b[i][0]>>b[i][1];
if(b[i][0]<1||b[i][1]>m)
cout<<"Crossing the line"<<endl;
else
{
int t=0;
for(int j=b[i][0];j<=b[i][1];j++)
if(a[j])
t++;
cout<<t<<endl;
}
}
return 0;
}
回复
共 3 条回复，欢迎继续交流。
正在加载回复...