Code666 (代码贴、代码片段)

[C] 输入一个数字x，求出1-x之间的所有素数，并且统计素数的个数 →→→→→进入此内容的聊天室

来自 , 2021-02-08, 写在 C, 查看 144 次.
URL http://www.code666.cn/view/4ebd440d
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4.     int limit,x=3,i=3,count=1;//count为1是因为有一个素数是偶数，即2
  5.     printf("请输入待求素数的上限：\n");
  6.     scanf("%d",&limit);
  7.     printf("2 ");//单独打印2
  8.     for(;x<limit;x+=2)//为了提高速度，我们从3开始，每次加2，遍历要求范围的所有奇数
  9.     {
  10.         i=3;
  11.         for(;x%i!=0&&i*i<=x;i+=2);//如果其约数能增长到根号下还大，说明其是素数
  12.         if(i*i>x)
  13.         {
  14.             printf("%d ",x);    //中间用空格隔开
  15.             count++;
  16.         }
  17.     }
  18.     printf("\n有%d个素数！",count);
  19.     return 0;
  20. }
  21.  

回复 "输入一个数字x，求出1-x之间的所有素数，并且统计素数的个数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666