素数的判断

实现一个函数，判断一个数是不是素数。

素数又称为质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int Judge(int a)
{
	int count = 0;
	for (int i = 2; i <= a; ++i)
	{
		if (a % i == 0)
		{
			count++;
		}
	}
	if (count == 1)
	{
		return 2;
	}
	return 1;
}

int main()
{
	int a;
	while (1)
	{
		printf("请输入你想输入的数：");
		scanf("%d", &a);
		if (a < 0)
		{
			printf("你输入的数字不合法，请重新输入！\n");
			continue;
		}
		else if (a == 1)
		{
			printf("1不是素数！\n");
			continue;
		}
		int b = Judge(a);
		if (b==2)
		{
			printf("你输入的数是素数！\n");
			break;
		}
		else
		{
			printf("你输入的数不是素数！\n");
			break;
		}
	}
	system("pause");
	return 0;
}

实验结果：