36分,求助其他TLE
  • 板块P1748 H数
  • 楼主Colas_miao_
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/30 11:05
  • 上次更新2023/10/27 13:07:10
查看原帖
36分,求助其他TLE
702822
Colas_miao_楼主2022/8/30 11:05
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int a[N];
int n;
int check(int a){
	for(int i = 2;i <= a; i ++){
		if(i % 2 == 0 || i % 3 == 0 || i % 5 == 0 || i % 7 == 0) continue;
		if(a % i == 0) return 0;
	}
	return 1;
}
int main()
{
	a[1]=1;
	cin >> n;
	int t = 2;
	int i = 2;
	while(t <= n+1){
		if(check(i) == 1){
			a[t++] = i;
		}
		i++;
	}
	cout<<a[n];
}
2022/8/30 11:05
加载中...