C++超级素数

最新推荐文章于 2024-01-07 19:16:22 发布

原创最新推荐文章于 2024-01-07 19:16:22 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍如何用C++编程寻找指定位数的超级素数，即每个位组成的数都是素数。从题目描述到解题过程，涵盖输入输出格式、样例分析和数据范围。

题目描述

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

输入格式

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

输出格式

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

样例数据

输入样例 #1	输出样例 #1
2	23 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;
}