c语言输出100以内的素数

下面是一种计算 100 以内素数的 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 开始的奇数。

相关问题

c语言输出100以内素数

下面是一个输出100以内素数的C语言程序：

#include <stdio.h>

int main() {
    int i, j, flag;
    for (i = 2; i <= 100; i++) {
        flag = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("%d ", i);
        }
    }
    return 0;
}

该程序通过一个双重循环来遍历2到100之间的整数，对于每个整数，判断它是否为素数，如果是素数则输出。判断素数的方法是从2到该数-1遍历每个整数，如果该数可以被整除，则不是素数。如果遍历完成后，该数不能被整除，则是素数。

c语言输出100以内质数

C语言输出100以内的质数可以使用以下方法：
1. 使用for循环遍历2到100之间的所有数字，判断每个数字是否为质数，如果是则输出。
2. 判断质数的方法是，从2到该数字的平方根之间遍历，如果该数字能被其中任意一个数整除，则不是质数。
3. 在判断质数时，可以使用嵌套的for循环，外层循环遍历2到100之间的所有数字，内层循环遍历2到该数字的平方根之间的所有数字，判断是否能被整除。

以下是C语言输出100以内质数的代码示例：

#include <stdio.h>
#include <math.h>

int main() {
    int i, j, is_prime;
    for (i = 2; i <= 100; i++) {
        is_prime = 1;
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }
        if (is_prime) {
            printf("%d ", i);
        }
    }
    return 0;
}