练习：判断一个自然数是否是一个素数

首先来看看什么是素数：素数又称质数，是一个大于1的自然数，而且只能被1 和 他本身整除，那么什么是自然数呢？一切非负整数，即0和所有正整数统称为自然数。

#include<stdio.h>
#include<math.h>
int Prime(int x);
int main(void)
{
	int m;
	printf("请输入一个整数：");
	scanf("%d", &m);
	if(0 == Prime(m))
	{
		printf("不是素数\n");
	}
	else if(1 == Prime(m))
	{
		printf("是素数\n");
	}
	return 0;
}

int Prime(int m)
{
	int i;
	if(1 == m)
	{
		return 0;
	}
	else if(2==m)
	{
		return 1;
	}
	else if(0 == m%2)
	{
		return 0;
	}
	else
	{
		for(i=3; i<=sqrt(m); ++i)
		{
			if(0 == m%i)
			{
				return 0;
			}
		}
	}
	return 1;
}