-Cpy。 2019-11-16 18:44 采纳率: 100%
浏览 636
已采纳

C语言 关于筛选法求素数的问题 求大佬帮助!

用筛选法求m和n之间的所有素数

求大神帮忙看看怎么写这个代码 实在写不出来

#include "stdio.h"
main()
{
   int a[1000]={0},i,j,m,n;
   scanf("%d%d",&m,&n);   
   @@2
    对数组作筛选法处理
   @@2
   for(i=m;i<=n;i++)
     if(a[i]!=-1)
     printf("%d ",i);
 }
  • 写回答

1条回答 默认 最新

  • QiQaWgYu 2019-11-16 20:00
    关注
    for (i = 0; i <= n; i++)
            a[i] = i;
        for (i = 2; i <= n; i++) {
            if (a[i] != -1) {
                for (j = i + 1; j <= n; j++)
                    if (a[j] != -1 && !(a[j] % a[i]))
                        a[j] = -1;
            }
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 请专家看看这个问题出在哪里?
  • ¥15 tensorrt 推理 yolov8框出现错误
  • ¥15 用hc 05,做蓝牙控制小车 小车只能说初始遥控方向影响,后续不能更改
  • ¥15 51单片机怎么把每次输入键值保存到数组作为我的确认键的判断条件呢
  • ¥45 easy photo不能使用,求帮助
  • ¥15 c语言字符串单词入门问题报错
  • ¥30 我现在是双非人工智能专业不知道要不要转到软件工程专业
  • ¥15 请问12脉波整流机组的外特性曲线具体是如何推导
  • ¥15 abaqus里的python算法
  • ¥100 如何在思科模拟器中进入CEF模式