听取WA声TLE声一片(玄关)
查看原帖
听取WA声TLE声一片(玄关)
1328844
72728abcd楼主2024/8/15 11:11

↓程序↓

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int l[n],r[n],ans[n];
	bool iscross[n];
	for(int i=0;i<n;i++)
	{
		ans[i]=0;
		iscross[i]=true;
	}
	for(int i=0;i<n;i++)
	{
		if(r[i]>m)
		{
			iscross[i]=false;
		}
		else
		{
			for(int j=l[i];j<=r[i];j++)
			{
				int flag=true;
				for(int k=2;k<int(sqrt(j));k++)
				{
					if(j%k==0)
					{
						flag=false;
					}
				}
				if(flag)
				{
					ans[i]++;
				}
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		if(iscross[i])
		{
			cout<<ans[i]<<endl;
		}
		else
		{
			cout<<"Crossing the line"<<endl;
		}
	}
	return 0;
}
2024/8/15 11:11
加载中...