c语言打印100~200之间的素数

最新推荐文章于 2021-08-28 15:28:43 发布

zweina_ls

最新推荐文章于 2021-08-28 15:28:43 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/zweina111/article/details/52210570

C语言专栏收录该内容

8 篇文章

订阅专栏

本文提供了一段C语言程序代码，用于找出100到200之间的所有素数。素数定义为除了1和它本身外没有其他因数的数。算法通过让每个数除以从2到该数平方根之间的所有数来判断其是否为素数。

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

素数即就是该数除了1和它本身以外不再有其他的因数，否则称为合数。

找寻100~200之间的素数的算法：让a被2~√a除，若a不能被整除，则a是素数。

#include<stdio.h>
#include<math.h>
int main()
{
   int a,k,i;//数a
    printf("100~200以内的prime\n");
     for (a=101;a<=200;a=a+2)
  {  k= sqrt(a);
   for (i=2;i<=k;i++)
     if(a%i==0) break;//判断a是否为素数
      if(i>=k+1)
   {   printf("%d",a);
    printf("\t");//\t水平制表符占8个字符
   }
  }
  return 0;
}

本文出自 “娜些维度的雪” 博客，请务必保留此出处http://1536262434.blog.51cto.com/10731069/1697069