菜鸟编程之路

2024-02-19 04:55| 来源: 网络整理| 查看: 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，目前还没找到解决方法，待续

【本文地址】

公司简介

联系我们