查找素数

Outsider_057

于 2021-07-23 16:22:59 发布

阅读量111

点赞数

分类专栏： C语言文章标签： c#

本文链接：https://blog.youkuaiyun.com/qq_56533513/article/details/119038583

版权

C语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一段C语言程序，通过循环和条件判断，检测给定范围内是否为质数，并优化了算法效率。重点在于理解基本的数值逻辑和优化算法设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

int main()
{
   int i;
   int N;
   int a=2;
   int flag;
   
   scanf("%d",&N);
   
    while (a<=N)
   {
      flag =0;
      i =2;
      while (i<=a/2)
      {
         if (a % i==0)
         {
            flag =1;
            i =a;
         }

         i =i+1;
      }
      if (flag==0)
      {
         printf("%d ",a);      }
      a =a+1;
   }

   return 0;
}

查找 素数

查找素数