C语言初阶习题【5】打印素数

graceyun

于 2021-08-27 10:47:41 发布

阅读量84

点赞数

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

本文链接：https://blog.csdn.net/graceyun/article/details/119948016

版权

C语言专栏收录该内容

21 篇文章 0 订阅

订阅专栏

打印素数

题目内容

写一个代码：打印100~200之间的素数

思路

素数：即质数，除了1和自己之外，再没有其他的约数，则该数据为素数。

代码实现

int isPrime(int num)

{

  if (num == 0||num == 1)

    {

    return 0;

    }

  for (int i = 2; i < num; i++)

      {

       if (num % 2 == 0)

        {

           return 0;

         }

       }

    return 1;

 }



int main()

{



  for (int i = 100; i < 200; i++)

       {

        int num = isPrime(i);

         if (num == 1)

        {

              printf("%d ", i);

         }

       }

  }