题目:
Description
纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N,求小于N的纯粹素数
Format
Input
一行给出一个数字N,N<=100000
Output
按从小到大的顺序输出若干个纯粹素数,每行一个。
Samples
输入数据 1
15
Copy
输出数据 1
2
3
5
7
13
Copy
Limitation
1s, 1024KiB for each test case.
Description
纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N,求小于N的纯粹素数
Format
Input
一行给出一个数字N,N<=100000
Output
按从小到大的顺序输出若干个纯粹素数,每行一个。
Samples
输入数据 1
15
Copy
输出数据 1
2
3
5
7
13
Copy
思路:
这道题只要写两段函数就行了
第一段:
判断一个数是否是素数;
第二段:
判断一个是否为纯粹素数(在这个函数里用上第一个函数)
代码实现:
#include <iostream>
using namespace std;
int n, ans = 0;
int zs(int a) {//判断素数
if (a == 1)
return 0;
else
for (int i = 2; i * i <= a; i++) {//优化,这里i只要到根号a就可以停了
if (a % i == 0) {
return 0;
}
}
return 1;
}
bool cczs(int a) {//判断纯粹素数
int p = 100000;
while (a != 0) {//判断a%100000,a%10000,a%1000...a%10是不是素数
if (zs(a)) {
a %= p;
p /= 10;
} else
return 0;
}
return 1;
}
int main() {
cin >> n;
for (int i = 2; i <= n; i++) {
if (cczs(i))
cout << i << endl;
}
return 0;
}
喜欢的话请三连支持一下!!