谁能帮我优化一下,都是TLE。。。
查看原帖
谁能帮我优化一下,都是TLE。。。
289275
Terraria楼主2020/6/25 22:27

代码:

#include<bits/stdc++.h>
using namespace std;
int n,q,a[1000009];
bool prime(int i){
	for(int j=2;j*j<=i;j++){
		if(i%j==0) return false;
	}
	return true;
}
void w(int a){
	int b=1;
	for(int i=2;i<=n;i++){
		if(prime(i)){
			if(b==a){
				cout<<i<<endl;
				return;
			}
			b++;
		}
	}
}
int main(){
	std::ios::sync_with_stdio(0);
	cin>>n>>q;
	for(int i=1;i<=q;i++){
		cin>>a[i];
		w(a[i]);
	}
}
2020/6/25 22:27
加载中...