weixin_44138084
-Cpy。
采纳率80%
2019-11-16 18:44 阅读 513

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条回答 默认 最新

  • 已采纳
    ZL1599292797 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;
            }
        }
    
    点赞 评论 复制链接分享

相关推荐