菜鸟编程之路——输出1到100之间的质数

最新推荐文章于 2025-02-28 20:55:58 发布

思则变

最新推荐文章于 2025-02-28 20:55:58 发布

阅读量1.3w

点赞数 2

分类专栏：菜鸟编程之路

本文链接：https://blog.csdn.net/x1987200567/article/details/80103984

版权

菜鸟编程之路专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用双重循环实现的质数判断算法，并通过C语言实现了该算法。文章详细解释了算法的工作原理，包括如何避免不必要的计算以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

质数是只能被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 <stdio.h>

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，目前还没找到解决方法，待续