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(结束)
posted @ 2025-04-16 22:55  longlong688  阅读(94)  评论(0)    收藏  举报