C++超级素数

C++超级素数

题目描述

超级素数是指一个 n 位正整数，它的前 1 位，前 2 位, . . . ，前 n 位均为素数，（例如： 7331 是个 4 位超级素数，因为 7,73,733,7331 均为素数）。
由键盘输入 n(n<6) ， 然后输出全部的 n 位超级素数。

输入格式

一个整数 n ，表示超级素数的位数。

输出格式

若干行，每行一个整数，表示满足条件的超级素数。

样例数据

样例分析

如上所述。

数据范围

100% 的数据： 0<n≤6

解题:

#include<bits/stdc++.h>
#include<string>
using namespace std;
int n;
string str;
bool isprime(int m){if(m<=1) return false;for(int i=2;i<=sqrt(m);i++)if(m%i==0)return false;return true;
}
void superp(int i){if(to_string(i).size()==n){if(isprime(i))cout<<i<<endl;return;	}if(!isprime(i))return;for(int j=1;j<=9;j++){superp(i*10+j);}
}
int main(){cin>>n;for(int i=2;i<=9;i++){superp(i);}return 0;
}

​