21xrx.com
2025-03-25 06:08:09 Tuesday
文章检索 我的文章 写文章
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到它自己的一半之间的任何一个整数整除,那么该数不是素数,否则就是素数。

  
  

评论区