【C语言】【PTA7-2】完美的素数

一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。从键盘输入一系列正整数，输入以0结束。按输入顺序输出这些数中的美素数。数据保证输入序列中至少有1个美素数。

输入格式:

从键盘输入一系列正整数，输入 0 表示输入结束。

输出格式:

按输入顺序输出这些数中的美素数。每个数占一行。

输入样例:

在这里给出一组输入。例如：

11 12 13 17 19 21 23 0

输出样例:

在这里给出相应的输出。例如：

11
23

分析：1.本题要求我们输入时一系列正整数，并输入0表示结束。

           2.本题需要我们判断一个数是否为素数。

           3.本题需要我们会把一个整数的每一位相加求和。

解决问题：

     第一步我们先要解决如何在键盘上输入一系列的整数，并且输入0时表示结束，并且，我们可以先测试一下，输出是怎样的一个形式，代码如下：

int main()
{
    int n = 0;
    while (scanf("%d", &n), n != 0)
    {
       
        printf("%d\n", n);
       
    }

    return 0;
}

测试结果：

     由此我们可以看出，我们初步实现了我们的输入目标，不妨我们再测试一下，在这个循环中，我们加入条件if(n!=3),以及if(n==3)时测试结果有什么不同？

 1）if(n!=3)：

2）if(n==3)：

     我们可以发现当n!=3时输出的结果中，除3之外的数字全部输出了出来，当n==3时输出的结果只有3这个数。

      那这个时候我们可以先想一想，那么我们把条件换成如果n这个数是素数，我们就可以打印出来，如果不是素数我们就不打印。那么这时我们可以写一个判断是否为素数的函数，代码如下：

#include <stdio.h>
int is_prime(int x)
{
    int i = 0;
    for (i = 2; i < x; i++)
    {
        if (x % i == 0)
        {
            return 0;
        }
    }
    return x;
}
int main()
{
    int n = 0;
    while (scanf("%d", &n), n != 0)
    {
        if (n == is_prime(n))
            printf("%d\n", n);

    }
    return 0;
}

运行结果：

 

       这里我解释一下，为什么判断素数，素数返回值为x（它本身）,因为在下面的判断语句中输入的n的值如果它是素数，那么在判断素数函数中的这个返回值，一定是和n相等的，那么这个时候我们按照前面的理论，如果n==输入中的某个数，那么，输出的时候就一定可以输出满足条件的这个n的数，所以我把返回值设置成x，这时就可以巧妙的把这一系列输入的数中的素数输出。

      同理这题中，还有一个条件：“它的各位数字和也是素数”，那么这里的判断条件又多了一个，并且我们为这个条件封装一个函数，返回值用sum接收，这个函数我们用递归的方式来实现。

代码如下：

int Sum(int x)
{
    if (x>9)
    {
        return Sum(x / 10)+x % 10;
    }
    return x % 10;
}

多加的一个条件代码如下：

int sum = Sum(n);
if (n == is_prime(n) && sum==is_prime(sum))
printf("%d\n", n);

     sum==is_prime(sum)这段代码的思考方式如上，如果n它的每一位的和（sum）不是素数，那么sum就一定不等于is_prime(sum)的返回值，那么这个条件就肯定不成立，则不会输出。

全部代码如下：

#include <stdio.h>
int is_prime(int x)
{
    int i = 0;
    for (i = 2; i < x; i++)
    {
        if (x % i == 0)
        {
            return 0;
        }
    }
    return x;
}
int Sum(int x)
{
    if (x>9)
    {
        return Sum(x / 10)+x % 10;
    }
    return x % 10;
}
int main()
{
    int n = 0;
    while (scanf("%d", &n), n != 0)
    {
        int sum = Sum(n);
        if (n == is_prime(n) && sum==is_prime(sum))
        printf("%d\n", n);
    }
    return 0;
}