用c语言求出1000以内的全部素数,每行输出10个输
时间: 2024-02-23 07:00:34 浏览: 201
好的,我可以帮你写一个程序来解决这个问题。以下是示例代码:
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
for (i = 2; i <= 1000; i++) {
int is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
count++;
if (count % 10 == 0) {
printf("\n");
}
}
}
return 0;
}
```
程序的思路很简单:从 2 开始,依次判断每个数是否是素数。如果是素数,则输出它并计数器加一;如果输出的素数个数已经达到 10 个,就换行。这样就能保证每行输出 10 个素数。
注意,程序中用到了两个嵌套的 for 循环。外层循环遍历 2 到 1000 之间的每个数,内层循环用来判断一个数是否是素数。如果一个数能被 2 到它本身减 1 之间的任意一个数整除,那么它就不是素数。
希望这个程序能够对你有所帮助!
相关问题
用c语言求出1000以内全部素数,每行显示10个
好的,我可以帮你写一个简单的程序来解决这个问题。以下是代码:
```c
#include <stdio.h>
int main() {
int count = 0;
for (int i = 2; i <= 1000; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
count++;
if (count % 10 == 0) {
printf("\n");
}
}
}
return 0;
}
```
程序的基本思路是:从 2 开始循环到 1000,对于每个数,判断它是否是素数。如果是素数,输出它,并计数器加一;如果不是素数,则继续循环下一个数。每输出 10 个素数,就换行。
注意,这个程序并不是最优化的解决方案,如果要求更高效的算法,可以使用筛法,例如埃拉托色尼筛法或欧拉筛法。
用C语言求100以内的全部素数,每行输出10个
以下是使用C语言编写的求100以内的全部素数的代码:
```c
#include <stdio.h>
int main() {
int prime[100] = {0};
int cnt = 0;
for (int i = 2; i <= 100; i++) {
int flag = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
prime[cnt++] = i;
}
}
for (int i = 0; i < cnt; i++) {
printf("%d ", prime[i]);
if ((i + 1) % 10 == 0) {
printf("\n");
}
}
return 0;
}
```
代码思路如下:
1. 定义一个数组 `prime` 用来存放素数,数组长度为100,初始化为0;
2. 定义一个计数器 `cnt`,用来记录素数的个数,初始值为0;
3. 从2开始循环到100,对于每一个数i,判断它是否为素数:
- 定义一个标志位 `flag`,初始值为1;
- 循环判断i是否能被2到i-1之间的整数整除,如果能,将flag置为0并退出循环;
- 如果flag仍然为1,说明i是素数,将它存入 `prime` 数组,并将计数器 `cnt` 加一;
4. 循环输出 `prime` 数组中的素数,每输出10个素数换一行。
运行结果如下:
```
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
```
阅读全文