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

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 错误使用 gretna_GUI_PreprocessInterface>RunBtn_Callback
  • ¥15 WPF如何用Chart绘画出Y轴的左边数据
  • ¥15 pycharm无法查看内置代码
  • ¥15 跑hls xfopencv的例程standalone_hls_axi_example出的错误,csim没问题,c synthesis出的错误
  • ¥15 sqlserver update语句逐行生效
  • ¥20 Windows10系统命令行调用
  • ¥15 php环境如何实现国密SM2相关功能
  • ¥15 关于#单片机#的问题:K210 例程里面提示我iomem.h: No such file or directory
  • ¥15 LSPI算法的大问题
  • ¥15 java导出word 动态填充数据