C 练习实例36 – 求100之内的素数

本篇文章将介绍如何使用C语言来求解100之内的素数。

我们将使用循环和条件语句来筛选出100以内的素数，并输出它们的值。具体的实现过程将在文章中详细介绍。

求100之内的素数

素数（质数）指的是只能被1和自身整除的整数。在C语言中，我们可以编写一个程序来找出100之内的所有素数。

首先，让我们来了解一下素数的定义。素数是大于1的整数，除了1和它自身以外，不能被其他正整数整除。例如，2、3、5、7、11等都是素数。

我们可以使用C语言的循环和条件语句来编写程序，检查每个数字是否为素数。

下面是一个简单的C程序来找出100之内的素数：

#include 

int main() {
  int num, i, flag;

  printf("100之内的素数：\n");

  for(num = 2; num <= 100; num++) {
    flag = 1; // 假设num是素数

    for(i = 2; i <= num/2; i++) {
      if(num % i == 0) {
        flag = 0; // 如果能整除，则不是素数
        break;
      }
    }

    if(flag == 1) {
      printf("%d ", num);
    }
  }

  return 0;
}

在上面的程序中，我们使用两个嵌套的for循环。外部的循环从2到100遍历每个数字，内部的循环用来检查该数字是否可以被除了1和自身以外的其他数字整除。

如果内部循环没有找到能整除的情况，那么flag的值会保持为1，表示该数字是素数，然后我们将其打印出来。

运行这个程序，我们会得到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

通过这样简单的程序，我们可以很容易地找出100之内的所有素数。这个例子也展示了如何在C语言中使用循环和条件语句来解决问题。