8.31 关于c中输出素数程序的总结

最新推荐文章于 2022-04-27 12:45:06 发布

原创最新推荐文章于 2022-04-27 12:45:06 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这篇博客讲述了如何使用C语言通过嵌套循环和if判断来寻找素数。作者最初尝试通过break和continue控制两个循环，但发现无法正确判断。在学习后，作者改进了代码，引入了一个布尔变量isprime，当找到一个数能整除i时，将其设为0，从而在外部循环中判断i是否为素数。这种方法有效地解决了问题，展示了在编程中如何通过变量控制复杂逻辑。

第一次下手：

我想用嵌套循环加if判断来实现。具体如下：

include<stdio.h>

int main()
{
int i=3;
for(;i<100;i++)
{
	int j=2;
	for(;j<i;j++)
	{
		int num = i % j;
		if(num == 0)
		{	
			break; 
            continue;
		}
	}
	
printf("%d 是素数\n",i);

return 0;

}

}

我思路上的难点主要是在如何解决（在第一个for循环中返回值全都不为零是如何判断的，从而利用这次判断，输出 i 为素数），我试图通过连续的循环操作符，来实现在一个if中控制两个for循环。试运行：将全部数字输出了。猜想应该是第二个continue也属于循环中，所以一旦break，continue就不再被执行了。

看过翁恺老师的课程之后，我的问题得到了很好的解决。

改进版：

include<stdio.h>
int main()
{
int i=3;
for(;i<100;i++)
{	int isprime = 1;
	int j=2;
	for(;j<i;j++)
	{
		int num = i % j;
		if(num == 0)
		{	
			isprime = 0;
			break; 
		}
	}
	if(isprime == 1)
	{
	
	printf("%d 是素数\n",i);
	}
}

return 0;


}

最巧妙的是：用一个赋值语句就可以达到，在内层for中，有为零的结果，就可以改变判断条件isprime（成功解决了多次不能整除，多次能整除，以及只要有一次被整除isprime就一定会改变，且后续不再改变）

所以以后如果需要判断，至少有一次的情况，可以利用赋值变量的方式，来控制if。