编程计算n(2＜=n＜=500)以内的10个最大素数及其和，分别输出这最大的10个素数及其和

Love The Way You Lie 2023-01-16 06:47 186阅读 0赞

**题目内容：**

编程计算n(n<=500)以内的10个最大素数及其和，分别输出这最大的10个素数及其和。n的值要求从键盘输入。要求10个素数按从大到小的顺序输出。

程序运行示例1：

Input n(n<=500):10↙

7 5 3 2

sum=17

程序运行示例2：

Input n(n<=500):100↙

97 89 83 79 73 71 67 61 59 53

sum=732

--------------------

\[程序设计代码\]

#include<stdio.h>
    unsigned short Judge(unsigned short p);
    int main()
    {
        short n;
        unsigned long Sum = 0;
        unsigned short i;
        /* 记录输出数据的个数 */
        unsigned short j = 0;
        /* 容错机制 */
        printf("Input n(n<=500):");
        while(scanf("%hd", &n) != 1 || n > 500 || n < 2)
        {
            while(getchar() !='\n') ;
            printf("请输入合法数据.\n");
            printf("Input n(n<=500):");
        }
        /* 找出<=n的所有素数 */
        i = n;
        while(i >= 2)
        {
            if(Judge(i) == 1)
            {
                printf("%6d", i);
                Sum += i;
                j ++;
            }
            i --;
            /* 输出的数据超过10个, 循环结束 */
            if(j == 10)
            {
                break;
            }
        }
        putchar('\n');
        printf("sum=%hd\n", Sum);
        /* */
        return 0;
    }
    /* 判断是否为素数 */
    unsigned short Judge(unsigned short p)
    {
        if(p == 1)
        {
            /* 1不是素数 */
            return 0;
        }
        unsigned short i = 2;
        while(i <= p / 2)
        {
            if(p % i == 0)
            {
                /* p不是素数 */
                return 0;
            }
            i ++;
        }
        /* p是素数 */
        return 1;
    }

\[程序运行结果\]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70]: /images/20221022/05a285379d804dea8fd1139098735dc6.png