从键盘上输入一个大于100小于1000的数N,输出从100到N之间所有的素数,这些素数要求10个一行进行排列,并统计这些素数的个数。 C语言
时间: 2023-06-13 16:02:31 浏览: 343
以下是C语言实现代码:
```
#include <stdio.h>
int isPrime(int num) { // 判断素数的函数
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, count = 0;
printf("请输入一个大于100小于1000的整数:");
scanf("%d", &n);
printf("100到%d之间的素数有:\n", n);
for (int i = 100; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
if (count % 10 == 0) { // 每10个素数换一行输出
printf("\n");
}
}
}
printf("\n共有%d个素数。\n", count);
return 0;
}
```
代码实现的主要思路是先定义一个判断素数的函数isPrime,再在主函数中输入一个大于100小于1000的整数n,然后从100到n之间遍历每个数,如果是素数就输出并统计个数。输出10个素数后换行,最后输出素数的个数。
阅读全文