青岛鲁icp 网站制作 牛商网网络推广员是什么
题目:求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
输出到屏幕上,表 - 循环结束
-
程序结束:
- 主函数执行完毕后,程序退出。
通过这个程序,我们可以找出100以内的素数。
希望你也学会了,更多编程源码模板请来二当家的素材网:https://www.erdangjiade.com