妖歌917 2022-03-22 11:10 采纳率: 100%
浏览 133
已结题

c语言判断范围素数并输出

【问题描述】给出一个范围[m,n],要求输出 [m,n]范围之内的所有素数。所谓素数是指只能被1和自身整除的数。

【输入形式】输入两个正整数m和n,其中m>2且m<n。

【输出形式】输出[m,n]之间的素数。

【样例输入1】20 40

【样例输出2】

23

29

31

37

【样例输入1】70 90

【样例输出2】

71

73

79

83

89

  • 写回答

4条回答 默认 最新

  • MysticalDream 2022-03-22 11:29
    关注
    #include <stdio.h>
    char a[10000];
    int main()
    {
    
        int m, n;
    
        scanf("%d%d", &m, &n);
    
        for (int i = 0; i <= n; i++)
            a[i] = 0;
    
        for (int i = 2; i <= n; i++)
        {
            if (a[i])
            {
                continue;
            }
            if(i>=m)
            printf("%d\n", i);
            for (int j = 2; i * j <= n; j++)
            {
                a[i * j] = 1;
            }
        }
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 3月22日
  • 已采纳回答 3月22日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀
  • ¥15 flink cdc无法实时同步mysql数据
  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决