题目描述
超级素数是指一个 n 位正整数,它的前 11 位,前 22 位, . . . ,前 n 位均为素数,(例如: 73317331 是个 44 位超级素数,因为 7,73,733,73317,73,733,7331 均为素数)。
由键盘输入n(n<6) , 然后输出全部的 n 位超级素数。
输入格式
一个整数 n ,表示超级素数的位数;
输出格式
若干行,每行一个整数,表示满足条件的超级素数。
样例输入
2
样例输出
23
29
31
37
53
59
71
73
79
数据范围
100% 的数据: 0<n≤6 ;
代码:
#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) {
if(n==1) return 0;
for(int i=2; i<=sqrt(n); i++) {
if(n%i==0) {
return 0;
}
}
return 1;
}
bool s(int k) {
while(k!=0) {
if(isprime(k)==0) {
return 0;
}
k/=10;
}
return 1;
}
int main() {
int n,a=1,b=9;
cin>>n;
for(int i=1; i<=n-1; i++) {
a=a*10;
b=b*10+1;
}
for(int i=a; i<=b; i++) {
if(s(i)==1) {
cout<<i<<endl;
}
}
}