用c写一个100以内的素数
时间: 2023-09-19 10:06:26 浏览: 66
### 回答1:
#include <stdio.h>
int main() {
int i, j; // 循环变量
int is_prime; // 标记是否为素数
// 从2开始循环到100
for(i = 2; i <= 100; i++) {
is_prime = 1; // 假设i是素数
// 循环判断i是否能被2~i-1之间的数整除
for(j = 2; j < i; j++) {
if(i % j == 0) { // 如果i能被j整除,说明i不是素数
is_prime = 0;
break;
}
}
// 如果i是素数,输出它
if(is_prime) {
printf("%d ", i);
}
}
return 0;
}
### 回答2:
以下是使用 C 语言编写的寻找 100 以内素数的程序:
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) return 0; // 判断小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 如果能被除了1和自身以外的数整除,则不是素数
}
}
return 1; // 是素数
}
int main() {
printf("100以内的素数有:\n");
for (int i = 2; i < 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
运行以上程序,会输出100以内的素数:
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
说明:isPrime 函数用于判断一个数是否是素数,首先判断小于等于1的数不是素数,然后从2开始遍历到该数的平方根,如果能被整除,则不是素数;否则返回1表示是素数。在主函数中,使用循环从2到99遍历,对每个数调用 isPrime 函数判断是否是素数,如果是素数,则输出该数。循环结束后,输出一个换行符表示输出完毕。
### 回答3:
要用 C 语言编写一个输出100以内的素数的程序,可以采用以下步骤:
1. 定义一个函数`isPrime()`来判断一个数是否为素数,它接受一个整数作为参数,并返回一个布尔值。
在函数内部,我们可以用一个循环从2开始,逐个判断该数能否被2到该数的平方根之间的数整除。
若能被整除,则该数不是素数,返回`false`;否则,该数是素数,返回`true`。
2. 在 `main()` 函数中,使用循环从2到100,逐个判断每个数是否为素数,并将素数输出。
下面是用 C 语言编写的示例代码:
```c
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
printf("100以内的素数有:\n");
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
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。
这些数字是100以内的素数。
阅读全文