用c语言输出 2-100 以内的素数。
时间: 2023-09-10 10:10:58 浏览: 92
好的,以下是用 C 语言输出 2-100 以内的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
printf("2-100 以内的素数为:\n");
for (i = 2; i <= 100; i++) {
is_prime = 1; // 假设 i 是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // 若有其他因子,则 i 不是素数
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
printf("\n");
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
```
希望这能回答您的问题!
相关问题
用筛选法输出2-100以内的质数
筛选法是一种常见的求解质数的方法,其基本思想是从2开始,将每个质数的倍数都标记成合数,以达到筛选素数的目的。以下是C语言的筛选法实现:
```
#include <stdio.h>
#define N 100
int main()
{
int i, j, is_prime[N+1];
for(i=2; i<=N; i++)
is_prime[i] = 1; // 初始化为1,表示都是质数
for(i=2; i<=N; i++)
{
if(is_prime[i])
{
for(j=i*i; j<=N; j+=i)
is_prime[j] = 0; // 将i的倍数标记为合数
}
}
for(i=2; i<=N; i++)
{
if(is_prime[i])
printf("%d ", i); // 输出质数
}
return 0;
}
```
C语言---用筛选法求100以内的素数
以下是C语言中用筛选法求100以内素数的代码实现:
```c
#include <stdio.h>
int main() {
int a[101] = {0}; // 初始化数组,0表示素数,1表示非素数
int i, j;
for (i = 2; i < 101; i++) {
if (a[i] == 0) { // 如果i是素数
for (j = i * 2; j < 101; j += i) { // 将i的倍数全部标记为非素数
a[j] = 1;
}
}
}
for (i = 2; i < 101; i++) {
if (a[i] == 0) { // 输出素数
printf("%d是素数\n", i);
}
}
return 0;
}
```
阅读全文