c语言输入一个整数,求出这个整数后所有素数,每行输出十个元素
时间: 2024-01-30 21:02:37 浏览: 68
C 语言求素数
好的,以下是实现该功能的 C 语言代码:
```c
#include <stdio.h>
// 判断素数的函数
int isPrime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
int count = 0; // 计数器,每行输出十个元素
for (int i = n; i >= 2; i--) {
if (isPrime(i)) {
printf("%d ", i);
count++;
if (count == 10) { // 每行输出十个元素
printf("\n");
count = 0;
}
}
}
return 0;
}
```
输入一个整数后,程序会从该整数开始往下遍历,判断每个数是否为素数,如果是素数就输出,并且每行输出十个元素。需要注意的是,判断素数的函数 `isPrime()` 是通过遍历该数的平方根以内的所有数来判断的,这样可以提高判断效率。
阅读全文