21xrx.com
2024-11-09 00:16:28 Saturday
登录
文章检索 我的文章 写文章
C语言实现求素数函数
2023-06-15 13:07:36 深夜i     --     --
C语言 素数 函数实现 循环 标记

在计算机程序设计中,求素数是一个常见的问题,而使用C语言编写求素数函数也是一种常见的做法。素数在密码学中也有重要意义,因此求素数的函数具有广泛的应用。

下面介绍一种简单的C语言求素数的函数实现方法。该函数的功能是将从2到指定整数n之间的所有素数打印出来。

代码实现如下:


#include

void prime(int n)

{

  int i, j, flag;

  for (i = 2; i <= n; i++)

  {

    flag = 1;

    for (j = 2; j <= i / 2; j++)

    {

      if (i % j == 0)

      

        flag = 0;

        break;

      

    }

    if (flag == 1)

      printf("%d\n", i);

  }

}

int main()

{

  prime(100);

  return 0;

}

该函数通过两层循环,遍历从2到n之间的所有整数,并判断每个整数是否为素数。如果一个整数能被2到它自己的一半之间的任何一个整数整除,那么该数不是素数,否则就是素数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复