计算n(2＜=n＜=500)以内所有素数之和, 并输出这些素数及其和

r囧r小猫 2023-01-16 06:47 232阅读 0赞

#include<stdio.h>
    unsigned short Judge(unsigned short p);
    int main()
    {
        short n;
        unsigned long Sum = 0;
        unsigned short i = 2;
        /* 容错机制 */
        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的所有素数 */
        while(i <= n)
        {
            if(Judge(i) == 1)
            {
                printf("%6d", i);
                Sum += i;
            }
            i ++;
        }
        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/3993b40b8b314695b2feb1991bcc760f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，232人围观）

还没有评论，来说两句吧...

相关阅读

相关 05 输出 n 以内的所有素数

请编写一程序，该程序对于任意输入的正整数 n，输出 n 以内的所有素数（n>2）。 include<stdio.h> int main(){

柔光的暖阳◎/ 2023年02月18日 03:25/ 0 赞/ 84 阅读

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

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

Love The Way You Lie/ 2023年01月16日 06:47/ 0 赞/ 244 阅读

相关计算n(2＜=n＜=500)以内所有素数之和, 并输出这些素数及其和

include<stdio.h> unsigned short Judge(unsigned short p); int main() {

r囧r小猫/ 2023年01月16日 06:47/ 0 赞/ 233 阅读

相关求n以内的所有素数并输出

include<stdio.h> include<stdlib.h> include<math.h> //求n以内的所有素数 int

迷南。/ 2022年08月07日 11:58/ 0 赞/ 301 阅读

相关输出n以内的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1766解决：561 \[ [提交][Link 1

╰半橙微兮°/ 2022年05月27日 08:35/ 0 赞/ 339 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 374 阅读

相关用简单素数筛选法求N以内的素数

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

￡神魔★判官ぃ/ 2022年05月04日 20:50/ 0 赞/ 370 阅读

相关输出1到n中所有的素数

思路：判断一个数n是否为素数，分别将2到\[根号n\]（即根号n取整）作为除数，若都不整除，则n为素数。第一次代码： include<stdio.h>

╰半橙微兮°/ 2022年04月22日 07:44/ 0 赞/ 361 阅读

相关 O(n)线性筛选n以内的素数

O(n)线性筛选n以内的素数（1）对于任何一个素数p，都不可能表示为两个数的乘积（2）对于任何一个合数m = p1a1p2a2…pmam,这里p1< p2 < … <p

桃扇骨/ 2022年01月05日 22:25/ 0 赞/ 329 阅读

相关 C语言试题四之计算并输出3到n之间所有素数的平方根之和

1、题目请编写函数function，它的功能是：计算并输出3到n之间所有素数的平方根之和例子：若我们main函数从键盘给n输入5之后，我们需要输出结果为3.9681

╰半夏微凉°/ 2021年09月25日 09:14/ 0 赞/ 656 阅读