81分超时求助
查看原帖
81分超时求助
724593
Decepticon楼主2022/8/2 13:39

4 5 6 TLE

代码:

#include <bits/stdc++.h>
using namespace std;
int n,m;

int zs(int a){
	for(int i = 2; i*i <= a; i++)
	    if(a%i==0) return 0;
	if(a == 1) return 0;
	else return 1;
}

int main(){
	cin >> n >> m;
	int l[n+5] = {},r[n+5] = {};
	for(int i = 1; i <= n; i++){
		int ans = 0;
		cin >> l[i] >> r[i];
		if(r[i] > m || l[i] < 1 || l[i] > m){
		   cout << "Crossing the line" << endl;
		   continue;
		}
		for(int j = l[i]; j <= r[i]; j++){
			if(zs(j)) ans++;
		}
		cout << ans << endl;
	}
	return 0;
}
2022/8/2 13:39
加载中...