素数的实现，质数，判断一个数是不是素数

/******************************************************************
@author:xuquan
data:20150721
function:判断一非负整数是不是素数
*******************************************************************/


#include<stdio.h>
#include<math.h>
#include<stdlib.h>


int main(void)
{
long long int m,i;
// scanf("%d",&m); //VS2013已下版本或者ubuntu
puts("请输入一个非负数进行判断，该数是不是素数：");
scanf_s("%lld",&m);  //VS2013以上版本
long long int count = (long long)sqrt(m*1.0);   //缩小循环次数，简单优化判断素数的条件
if (m == 0 || m == 1)
{
printf("%lld 不是一个素数!\n", m);
system("pause");
exit(0);
}


for (i = 2; i <= count; i++)
{
if (m % i == 0)
{
printf("%lld 不是一个素数!\n",m);
system("pause");
exit(0);
}
}


printf("%lld 是一个素数!\n",m);
system("pause");
return 0;
}