C语言入门到精通之练习34:求100之内的素数

题目：求100之内的素数。

程序分析：质数（素数）酵母素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

代码如下：

#include <stdio.h>#
#include <stdbool.h>bool isPrime(int num) {if (num <= 1) {return false;}for (int i = 2; i * i <= 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)) {pri
printf("%d ", i);}}}}pprintf("\n");r
return 0;
}

这个isPrime函数，用于判断一个数是否为质数。main函数中遍历从2isPrime函数来判断每个数是否为质数，

1. 定义质量数测定函数：

   • 定义了一个名字isPrime的函数，
   • 函数接受一个整数参num，表示待判
   • 如果num小于等于1，则返false，因为质数定
   • 使用循环从2开始遍历到num平方根，对于每个数字i，如num能被i整除，则返回false，表示`nunum不是质数。
   • 如果循环结束后找到能整除num的数，true，表示num是质数。

2. 主函数中查找100以内的质量数：

   • 在主函数
   • 使用循环从2开始遍i，调用isPrime函数判别
   • 如果`我isPrime(i)返回`真true，则将i输出到屏幕上，表
   • 循环结束

3. 程序结束：

   • 主函数执行完毕后，程序退出。

通过这个程序，我们可以找出100以内的素数。

希望你也学会了，更多编程源码模板请来二当家的素材网：https://www.erdangjiade.com