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);
    }
}