写判断素数程序时遇到的小问题

最新推荐文章于 2022-03-03 23:00:39 发布

潦草的生命

最新推荐文章于 2022-03-03 23:00:39 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.youkuaiyun.com/fighting366/article/details/9397551

c 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个用于判断素数的简单C程序，并讨论了程序中存在的问题，特别是当除数为0时可能引发的除零错误。文章还探讨了如何通过改进程序逻辑来正确处理边界情况。

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

先贴一个简陋的程序

#include <stdio.h>

int main (void)
{
	int val;
	int i;

	scanf ("%d", &val);

	for (i = 2; i < val; i++)
	{
		if (val % i == 0)
		{
			printf ("not prime.\n");
			break;
		}		
	}
	if (i == val)
		printf ("is prime.\n");
	return 0;
}

运行结果如下图

问题应该很明显，i从0开始了。而0是不能做为除数的，我想搞明白的是计算机内部硬件遇到除数为0时会做怎样的处理。操作系统停止程序工作的原理。

此程序还有一个问题是，对于1没法作出判断，如果改为以下程序，就可以巧妙解决这个问题

# include <stdio.h>

int main(void)
{
	int val;
	int i;

	scanf("%d", &val);
	for(i=2; i<val; i++)
	{
		if (val%i == 0)
			break;
	}
	if (i == val)
		printf("Yes!\n");
	else
		printf("No!\n");

	return 0;
}