21xrx.com
2025-04-16 01:06:13 Wednesday
文章检索 我的文章 写文章
C语言实现输出1000以内的素数
2023-06-17 10:52:05 深夜i     43     0
C语言 素数 算法

在计算机编程中,素数指的是只能被1和自身整除的正整数。求解1000以内的素数是一个经典的算法问题,这里我们用C语言来实现。具体算法如下:

从2开始遍历到1000,对于每个数n,判断它是否为素数:

- 如果n可以被2整除,且n不等于2,则n不是素数,结束本轮循环。

- 如果n不能被2整除,则从3开始遍历到 根号n,如果有一个数可以被n整除,则n不是素数,结束本轮循环。

- 如果n既不是2也不是能被小于根号n的奇数整除,则n是素数,输出n。

根据上述算法,我们可以编写如下的C程序:

#include 
#include 
int main()
{
  int i, n, flag;
  printf("2 ");
  for (n = 3; n <= 1000; n += 2) {
    flag = 1;
    for (i = 3; i <= sqrt(n); i += 2) {
      if (n % i == 0)
        flag = 0;
        break;
      
    }
    if (flag) {
      printf("%d ", n);
    }
  }
  return 0;
}

运行上述程序,可以得到输出1000以内的素数的结果。

  
  

评论区

请求出错了