2156 B24 实践-5超级素数

题目描述

超级素数是指一个 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;
        }
    }
}