求助全TLE了~
查看原帖
求助全TLE了~
1445328
sunqikai0805楼主2024/11/3 14:23
#include<bits/stdc++.h>
using namespace std;
bool as(int a){
	int c = 0;
	for(int t = 1;t<=a;t++){
		if(a%t == 0) c++;
	}
	if(c > 2)return 0;
	if(c == 2)return 1;
}
int main(){
	long long n,s = 0;
	cin>>n;
	for(long long i = pow(10,n-1);i<pow(10,n);i++){
		s = 0;
		for(int j = 0;j<i;j++){
			if(as(i/pow(10,j)) == 0){
				s++;
				break;
			}
		}
		if(s == 0) cout<<i<<endl;
	}
	return 0;
}
2024/11/3 14:23
加载中...