菜鸟编程之路

2024-06-17 09:50:22| 来源: 网络整理| 查看: 265

——记录自己的编程学习之路

质数是只能被1和自己本身整除的数字。任何数都能被1和自己本身整除，因此判断是不是质数，只需要判断是不是还能被其他数字整除。首先，大于本身的数字肯定不能被整除，比如100 肯定不能被200整除，所以问题就转化成判断1和本身之间还有没有能被整除的数字。例如，要判断55是不是质数，就要判断1到55之间有没有数能被55整除

将思路转换程序：

1、设置一个外层循环，用于遍历1到100之间的数字。

int number = 100; for (int i = 1; i < number + 1; i++) { /*判断每个数字是不是质数*/ }

2、设置一个内层循环，判断这个数字是不是质数，若是质数，则输出。

for (int j = 2; j < i; j++) { if ((i%(j)) != 0) { continue; /*a*/ /*若i不能整除j，则开始下一轮循环j+*/ } else { break; /*b*/ /*若i能整除j，则说明i不是质数，中断内层循环，返回外层循环，i++*/ } /**************1***************/ }

判段是不是质数的方法是：判断是不是能被整除，若不能，则继续下一个循环j++；若能，说明不是质数，则终止内层循环，i++。这里会有一个问题，在什么时候输出判断结果。若在*****1******的位置输出判断结果，则假设i是53，j是52的时候，a处执行continue语句，回到j++，这时j是53，内层循环完成，*****1******处的输出函数不会被执行。所以输出函数必须在continue之前，必须加上判断条件判断是不是已经执行到最后了，不然每一个循环，输出语句都会被执行。修改之后的代码是

for (int j = 2; j < i; j++) { if ((i%(j)) != 0) { if (j == (i - 1)) { printf("%d\n", i); } continue; } else { break; } /**************1***************/ }

完整代码是：

#include int main() { printf("1\n"); int number = 100; for (int i = 1; i < number + 1; i++) { for (int j = 2; j < i; j++) { if ((i%(j)) != 0) { if (j == (i - 1)) { printf("%d\n", i); } continue; } else { break; } /**************1***************/ } } getchar(); return 0; }

刚开始打印出1，是因为发现这个方法输出不会包含1，目前还没找到解决方法，待续

【本文地址】

公司简介

联系我们

今日新闻

点击排行

实验室常用的仪器、试剂和: 说到实验室常用到的东西，主要就分为仪器、试剂和耗

不用再找了，全球10大实验: 01、赛默飞世尔科技（热电）Thermo Fisher Scientif

三代水柜的量产巅峰T-72坦: 作者：寞寒最近，西边闹腾挺大，本来小寞以为忙完这

通风柜跟实验室通风系统有: 说到通风柜跟实验室通风，不少人都纠结二者到底是不

集消毒杀菌、烘干收纳为一: 厨房是家里细菌较多的地方，潮湿的环境、没有完全密

实验室设备之全钢实验台如: 全钢实验台是实验室家具中较为重要的家具之一，很多

图片新闻

实验室药品柜的特性有哪些: 实验室药品柜是实验室家具的重要组成部分之一，主要

小学科学实验中有哪些教学: 计算机计算器一般打孔器打气筒仪器车显微镜

实验室各种仪器原理动图讲: 1.紫外分光光谱UV分析原理：吸收紫外光能量，引起分

高中化学常见仪器及实验装: 1、可加热仪器：2、计量仪器：（1）仪器A的名称：量

微生物操作主要设备和器具: 今天盘点一下微生物操作主要设备和器具，别嫌我啰嗦

浅谈通风柜使用基本常识: 　众所周知，通风柜功能中最主要的就是排气功能。在

菜鸟编程之路

菜鸟编程之路

今日新闻

点击排行

推荐新闻

图片新闻

专题文章