1、从键盘输入一个整数，判断该数是否为素数

//从键盘输入一个整数，判断该数是否为素数
//m不必要被2~m-1之间的每一个整数去除，只需要被2~根m间的任意整数整除即可。
#include<stdio.h>
#include<math.h>
int isPrime(int number)
{
    if(number <= 1)//1既不是素数也不是合数
        return 0;
    int m = sqrt(number);
    int i;
    for(i = 2;i <= m;i++)
    {
        if(0 == number % i)
            return 0;
    }
    return 1;
}

int main()
{
    int number = 0;
    scanf("%d",&number);
    while(number >= 0)
    {
        int ret = isPrime(number);
        if(1 == ret)
            printf("Is Prime.\n");
        else
            printf("No.\n");
        scanf("%d",&number);
    }
}