C++超级素数

题目描述

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

输入格式

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

输出格式

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

样例数据

输入样例 #1输出样例 #1
223
29
31
37
53
59
71
73
79

样例分析

如上所述。

数据范围

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;
}

​