一天一个算法之质数判断

原创于 2016-03-01 08:06:29 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断用户输入的整数是否为质数。程序首先检查输入的有效性，然后通过遍历从2到输入数一半的所有整数来判断该数是否能被除1和自身外的其他数整除。

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

#include <stdio.h>

int main()
{
	int num = 0;
	int flag = 1;
	int i = 0;
	printf("请输入一个正整数:(必须大于1,1不是质数也不是合数)");
	scanf("%d", &num);
	if (num <= 1)
	{
		printf("输入错误!退出!\n");
		return -1;
	}
	for (i=2; i<=num/2; ++i)
	{
		if (num%i == 0)
		{
			flag = 0;
			break;
		}
	}
	
	if (flag == 1)
	{
		printf("该整数是质数\n");
	}
	else
	{
		printf("该整数不是质数\n");
	}

	return 0;
}