用c语言写一个程序,接受一个整数输入,然后显示所有小于或等于该数的素数
时间: 2024-02-12 21:06:16 浏览: 215
C语言 代码
好的,以下是一个用C语言编写的程序,可以接受一个整数输入,并显示所有小于或等于该数的素数:
```c
#include <stdio.h>
int main() {
int n, i, j, flag;
printf("请输入一个整数:");
scanf("%d", &n);
printf("小于等于%d的素数有:\n", n);
for (i = 2; i <= n; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序的运行过程如下:
1. 首先,程序会提示用户输入一个整数,并等待用户输入。
2. 接着,程序会使用一个 for 循环,从2开始遍历到输入的整数 n。
3. 对于每个数 i,程序会使用另一个 for 循环,从2开始遍历到 i/2。如果 i 能被除了1和它本身以外的其他数整除,那么 i 不是素数,将 flag 置为0,并跳出循环。
4. 如果 flag 为1,说明 i 是素数,程序将 i 输出。
5. 循环结束后,程序会输出一个换行符,然后结束运行。
希望可以帮到你!
阅读全文