21xrx.com
2024-12-23 04:17:53 Monday
登录
文章检索 我的文章 写文章
C语言实现输出1000以内的素数
2023-06-17 10:52:05 深夜i     --     --
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以内的素数的结果。

  
  

评论区

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