C语言输出100以内所有质数

好的，以下是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 语言程序：

#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以内的素数

可以使用以下代码实现：

#include <stdio.h>

int main() {
int i, j, isPrime;

// 2是素数，直接输出
printf("2 ");

// 从3开始，每隔2个数判断是否为素数
for(i = 3; i < 100; i += 2) {
isPrime = 1; // 假设i是素数

// 判断i是否为素数
for(j = 3; j < i; j += 2) {
if(i % j == 0) {
isPrime = 0; // i不是素数
break;
}
}

if(isPrime) {
printf("%d ", i); // 输出素数
}
}

return 0;
}