琦玉772 2021-10-13 08:48 采纳率: 100%
浏览 416
已结题

素数口袋(c语言),从小到大求素数

输入一个正整数L,表示最大承载量
输出包括两行,第一行从小到大输出能装下的所有素数,数与数之间用空格隔开,第二行输出count=素数个数

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2021-10-13 08:52
    关注
    int isprime(int n)
    {
          int i;
          if(n<=1)
              return 0;
          for(i=2;i*i<=n;i++)
                if(n%i==0)
                    return 0;
          return 1;
    }
    int main()
    {
        int L,i,count = 0;
        scanf("%d",&L);
        for(i=2;i<=L;i++)
            if(isprime(i))
            {
                 printf("%d ",i);
                 count++;
            }
        printf("\ncount=%d",count);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 10月21日
  • 已采纳回答 10月13日
  • 创建了问题 10月13日