菜鸟编程之路 | 您所在的位置:网站首页 › 100到200之间的素数C语言程序 › 菜鸟编程之路 |
——记录自己的编程学习之路 质数是只能被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,目前还没找到解决方法,待续 |
CopyRight 2018-2019 实验室设备网 版权所有 |