用c语言写一个输入一个数然后显示所有小于或等于该数的素数
时间: 2024-04-15 10:28:28 浏览: 101
以下是用C语言编写的一个程序,可以实现输入一个数,然后显示所有小于或等于该数的素数。
```c
#include <stdio.h>
// 判断一个数是否为素数
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("小于等于%d的素数有:", n);
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
运行程序后,会提示输入一个正整数,然后程序会输出小于等于该数的所有素数。例如,如果输入10,则输出结果为:2 3 5 7。
相关问题
用c语言写一个输入一个数然后显示所有小于或等于该数的素数不用函数写
以下是使用C语言编写的程序,可以实现输入一个数,然后显示所有小于或等于该数的素数,不使用函数。
```c
#include <stdio.h>
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("小于等于%d的素数有:", n);
for (int i = 2; i <= n; i++) {
int isPrime = 1;
for (int j = 2; j * j <= i; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
```
运行程序后,会提示输入一个正整数,然后程序会输出小于等于该数的所有素数。例如,如果输入10,则输出结果为:2 3 5 7。这个程序使用两层循环来判断每个数是否为素数,外层循环遍历从2到输入的数,内层循环判断每个数是否能被其他数字整除,若能则不是素数。
用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. 循环结束后,程序会输出一个换行符,然后结束运行。
希望可以帮到你!
阅读全文