用C语言找出2~100以内的所有质数
时间: 2023-09-14 13:11:32 浏览: 149
c语言求出给定范围内的所有质数
以下是用C语言编写的程序,可以找出2~100以内的所有质数:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
// 2是最小的质数,从2开始遍历到100
for (i = 2; i <= 100; i++) {
is_prime = 1;
// 判断i是否为质数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
// 如果i是质数,则打印出来
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
程序中,首先从2开始遍历到100,每次判断当前的数是否为质数。如果是质数,就打印出来。判断质数的方法是从2开始遍历到i-1,如果i能被其中的任意一个数整除,那么i就不是质数,否则就是质数。
阅读全文