找出100~200中的素数C程序
时间: 2023-10-21 10:06:37 浏览: 43
下面是一个找出100到200之间的素数的C程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
printf("Prime numbers between 100 and 200 are:\n");
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
输出结果为:
Prime numbers between 100 and 200 are:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
相关问题
c语言编写程序找出100到200之间所有的素数
素数是指只能被1和自身整除的正整数。下面是C语言编写程序找出100到200之间所有的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("100到200之间的素数有:\n");
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i为素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除
flag = 0; // i不是素数
break;
}
}
if (flag == 1) { // 如果i是素数
printf("%d ", i); // 输出i
}
}
return 0;
}
```
程序运行结果:
```
100到200之间的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
用C语言找出2~100以内的所有质数
以下是用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就不是质数,否则就是质数。