输出 101 到 200 之间的素数,要求用c语言
时间: 2023-09-22 16:06:18 浏览: 115
C语言求100到200之间的素数
### 回答1:
以下是用 C 语言编写的输出 101 到 200 之间的素数的程序:
```c
#include <stdio.h>
int main() {
int i, j;
printf("101-200之间的素数有:\n");
for(i=101; i<=200; i++) {
for(j=2; j<i; j++) {
if(i % j == 0) {
break;
}
}
if(j == i) {
printf("%d ", i);
}
}
return 0;
}
```
程序的思路是:对于每个在 101 到 200 之间的数,都进行一次遍历。在遍历中,从 2 开始依次除以所有小于它的数,若存在一个小于它的数可以整除它,则说明该数不是素数,直接跳出循环;否则,说明该数是素数,输出即可。
### 回答2:
以下是一个用C语言输出101到200之间素数的程序:
```c
#include <stdio.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("101到200之间的素数有:\n");
for (int i = 101; i <= 200; i++) {
if (isPrime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
程序首先定义了一个`isPrime`函数,该函数用于判断一个数是否为素数。若输入的数小于2,则直接返回0,因为小于2的数都不是素数。若输入的数大于等于2,则从2开始循环除以每一个小于该数的数,若能整除,则说明该数不是素数,返回0;若循环结束后仍未能整除,则说明该数是素数,返回1。
在`main`函数中,使用一个循环遍历101到200之间的每一个数,调用`isPrime`函数判断该数是否为素数。如果是素数,则使用`printf`函数输出该数。最后返回0表示程序执行完毕。
运行上述程序,将会输出101到200之间的所有素数。
### 回答3:
要输出101到200之间的素数,可以使用C语言编写如下程序:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int start = 101;
int end = 200;
printf("101到200之间的素数:\n");
for (int num = start; num <= end; num++) {
if (isPrime(num)) {
printf("%d ", num);
}
}
return 0;
}
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
该程序定义了一个 `isPrime()` 函数来判断一个数是否为素数。如果一个数 `num` 小于等于1,则不是素数;否则,它会从2到 `num/2` 的范围内进行迭代,判断是否有除了1和本身之外的其他因数。如果找到了除数,则该数不是素数,返回0;否则,返回1。
在 `main()` 函数中,通过遍历101到200之间的每一个数,调用 `isPrime()` 函数判断是否为素数,如果是素数,则打印出该数。
输出的结果为:101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199。
阅读全文