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

质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数。

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<windows.h>
#include<math.h>


void Is_prime_number(int num)
{
	if(num<2)
	{
		printf("%d不是大于1的自然数数，请输入大于1的自然数：\n",num);
		return;
	}
	double k = sqrt((double)num);
	int i = 2;
	for(i = 2; i<k; i++)
	{
		if(0 == num%i)
		{
			break;
		}
	}
	if(i<=k)
	{
		printf("%d不是素数。",num);
	}
	else
	{
		printf("%d是素数。",num);
	}
}

int main()
{
	int n;
	printf("请输入一个数：");
	scanf("%d", &n);
	Is_prime_number(n);
	system("pause");
	return 0;
}