c语言判断一个数是否为质数

首先理解什么为质数，质数就是因数只有1和本身的数。所以我们只需要用一段程序判断出其因数的个数就可以根据因数个数判断其是否为质数。

#include<stdio.h>
int main()
{
	int i=0,j,n;//此处的i用来标记
	scanf("%d", &n);
	for (j = 2; j <= n / 2;j++)//此处可不用n/2，用根号2更好
	{
		if (n % j == 0)
			i = 1;//如果还有其他因数则会标记i=1
	}
	if (i == 1)
		printf("%d为和数", n);
	else
		printf("%d为质数", n);
	return 0;
}