水题：纯粹素数2（C++）

题目：

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

喜欢的话请三连支持一下！！