当前位置：首页 > news >正文

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

news 2025/7/5 7:24:39

题目：求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函数来判断每个数是否为质数，

定义质量数测定函数：
- 定义了一个名字isPrime的函数，
- 函数接受一个整数参num，表示待判
- 如果num小于等于1，则返false，因为质数定
- 使用循环从2开始遍历到num平方根，对于每个数字i，如num能被i整除，则返回false，表示`nunum不是质数。
- 如果循环结束后找到能整除num的数，true，表示num是质数。
主函数中查找100以内的质量数：
- 在主函数
- 使用循环从2开始遍i，调用isPrime函数判别
- 如果`我isPrime(i)返回`真true，则将i输出到屏幕上，表
- 循环结束
程序结束：
- 主函数执行完毕后，程序退出。