c语言编程输出100以内的所有素数。
时间: 2023-09-11 14:06:30 浏览: 118
可以使用传统的筛选法,从2开始遍历到100,将所有能被整除的数剔除,最后剩下的即为素数。
下面是一个示例代码:
```c
#include <stdio.h>
int main() {
int i, j;
int prime[100] = {0}; // 用于存储素数
int count = 0; // 记录素数个数
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) { // 如果当前数未被标记为非素数
printf("%d ", i); // 输出素数
count++;
for (j = i * i; j <= 100; j += i) {
prime[j] = 1; // 将当前素数的倍数标记为非素数
}
}
}
printf("\n共有%d个素数\n", count);
return 0;
}
```
输出结果为:
```
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
共有25个素数
```
相关问题
C语言编程输出100以内的素数
Sure, 这是一个经典的编程问题。以下是输出100以内的素数的C语言代码:
```
#include <stdio.h>
int main(void) {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
// initialize is_prime to true
is_prime = 1;
// check if i is prime
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
// if i is prime, print it out
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
希望能对你有所帮助!
C语言编程输出100以内的所有素数。
好的,以下是C语言编程输出100以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, isPrime;
// 从2开始遍历到100
for (i = 2; i <= 100; i++) {
isPrime = 1; // 假设i是素数
// 判断i是否为素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0; // i不是素数
break;
}
}
// 如果i是素数,则输出
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
```
输出结果为: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
阅读全文