c语言输出100以内所有的素数
时间: 2024-05-08 07:12:30 浏览: 328
C语言可以通过循环和条件判断来输出100以内的所有素数。素数是只能被1和自身整除的正整数。
以下是一个示例代码:
```c
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
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以内的所有素数。
相关问题
C语言输出100以内所有质数
好的,以下是C语言代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) { // 1不是质数
return 0;
}
for (int i = 2; i * i <= num; i++) { // i * i <= num可以减少循环次数
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码使用了一个 `is_prime` 函数来判断一个数是否为质数。对于每个小于等于100的数,程序遍历判断是否为质数,是则输出。
c语言输出100以内的素数
下面是一种计算 100 以内素数的 C 语言程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
printf("2 ");
for (int i = 3; i <= 100; i += 2) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
程序中的 `isPrime` 函数用于判断一个数是否为素数,它从 2 开始逐个试除,如果能被整除,则不是素数,否则是素数。主函数中从 3 开始,每次加 2,判断 100 以内的奇数是否为素数,如果是,则输出。注意,2 是素数,因此在主函数中先输出 2,然后再判断从 3 开始的奇数。
阅读全文