100~200之间所有的素数
100~200之间所有的素数
素数定义:
质数(英文名:Prime number)又称素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
1 3 5 7 11 13 17 19这些
素数除以除了1和它本身之外其他数都有余数,以此为判断
伪代码 a % b != 0
其中(b!=1 b!=a)
那么b的值就在1-a之间,不包含1和a
参考链接:质数
code
#include<stdio.h>
int main()
{
int a, b;
//定义变量a, b
printf("100~200之间所有的素数: \n");
for(a = 100; a < 201; a++){
//for循环 其中a的值为100-200
for(b = 2; b < a; b++){
//在循环中嵌套一层
if(a % b == 0){
//找到能整除的数
break;
//跳出循环
}
}
//for循环结束,最后一次循环时b++后结束,并且b未被赋值为b,所以b为a
if(a == b){
printf("%d",a);
printf("\n");
}
}
return 0;
}
程序运行效果图
记录
分清==和!=在if判断中找到先后关系
在过程中通过printf函数查看结果
太棒啦 markdown还支持todo列表
有空整一下
流程图增加了标题,改了下颜色
注意
部分使用AI工具辅助
流程图
---
title: 100~200之间所有的素数
config:
theme: base
themeVariables:
primaryColor: "#00ffff"
---
graph TB
A(开始)
click A href "https://www.cnblogs.com/longlong688" "前往打开" _blank
A[开始] --> B[定义变量 a, b]
B --> C[打印提示]
C -- 进入循环 --> D[定义a = 100]
D --> E{判断a < 201}
E --> |是,进入第二层循环| F[b = 2]
F --> G{ b < a }
G --> |是| H{ a % b == 0 }
H --> |是| I[跳出内层循环]
H --> |否| J[b = b + 1]
J --> G
G --> |否| K{判断 a == b }
I --> K
K --> |是| L[输出 a]
K --> |否| M[a = a + 1]
L --> M
M --> E
E --> |否| N[返回 0]
N --> O(结束)


浙公网安备 33010602011771号