用C语言写一段程序用for输出100以内的素数
时间: 2023-05-11 10:02:17 浏览: 95
以下是用C语言写的程序,使用for循环输出100以内的素数:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
这个程序使用了两个嵌套的for循环,外层循环从2到100遍历每一个数,内层循环从2到当前数之前的数,判断当前数是否能被整除,如果能被整除,则说明当前数不是素数,将is_prime标记为0,跳出内层循环。如果内层循环结束后is_prime仍然为1,则说明当前数是素数,输出它。
相关问题
给我一段输出1~100以内素数的c语言
以下是一段输出1~100以内素数的C语言代码:
#include <stdio.h>
int main() {
int i, j, isPrime;
for (i = 2; i <= 100; i++) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
c语言编写一段程序:用筛选法求100之内的素数
```
#include <stdio.h>
int main() {
int i, j, prime[101] = {0}, count = 0;
// 筛选法求素数
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) {
count++;
for (j = i * i; j <= 100; j += i) {
prime[j] = 1;
}
}
}
// 输出素数
printf("100以内的素数有:\n");
for (i = 2; i <= 100; i++) {
if (prime[i] == 0) {
printf("%d ", i);
}
}
printf("\n共有%d个素数\n", count);
return 0;
}
```