C语言程序：查找1到1000的素数 |21xrx.com

2023-06-15 14:12:09 深夜i -- --

- C语言 - 素数 - 循环 - 枚举 - 整除

素数是指只能被1和自身整除的自然数，如2、3、5、7等。在计算机科学中，求解素数序列是一项重要的运算任务。本文介绍一种使用C语言编写的程序，可以查找1到1000之间的所有素数。

程序思路

要查找1到1000之间的素数，可以使用一个for循环，枚举所有可能的自然数，然后再使用一个内部循环，判断这个数是否为素数。具体来说，算法如下：

- 枚举所有可能的自然数，从2开始到1000结束。

- 对于每个枚举出来的自然数n，执行以下步骤：

- 再枚举2到n-1之间的所有自然数，假设当前枚举出来的数为i。

- 如果i能被n整除，那么n就不是素数，可以跳出内部循环。

- 如果内部循环执行完毕，仍然没有找到n的因数，那么n就是素数，可以输出n的值。

程序实现

使用上述思路，可以编写如下的C语言程序：

#include

int main()

{

int i, j;

for (i = 2; i <= 1000; i++) {

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

if (i % j == 0)

break;

}

if (j == i) {

printf("%d ", i);

}

return 0;

}

程序说明

- 第一层循环变量i从2到1000，按顺序枚举出所有可能的自然数。

- 第二层循环变量j从2到i-1，按顺序枚举出所有可能的因数。

- 如果某个因数j能被当前自然数i整除，那么i就不是素数，可以退出第二层循环。

- 如果内部循环执行完毕，仍然没有找到i的因数，那么i就是素数，可以输出i的值。

关键词

- C语言

- 素数

- 循环

- 枚举

- 整除

上一篇: idea打包java可执行jar包

下一篇: Java新手必备之代码大全

()

相似文章