/*
*判斷100以內(nèi)的素?cái)?shù)
*/

//定義函數(shù)判斷是否是素?cái)?shù)
int isPrime(int num ){
    int i;
    //從2開始循環(huán)，一直到i的平方小于等于給定的數(shù)。
    for (i = 2; i*i <= num; i++) {
        if ( ( num % i ) == 0 ) {
            return 0;
        }
    }
}

int main(int argc, const char *argv[])
{
    int re;
    int input;
    printf("請輸入一個(gè)100以內(nèi)的整數(shù):");
    scanf("%d",&input);

    if( input > 1 ){
        re = isPrime(input);
        if(re == 0){
            printf("%d不是素?cái)?shù)\n",input);
        }else{
            printf("%d是一個(gè)素?cái)?shù)\n",input);
        }
    }else{
        if(input == 1){
            printf("1既不是素?cái)?shù)，也不是合數(shù)。\n");
        }else{
            printf("請輸入大于或等于1的正整數(shù)^.^\n");
        }
    }
    return 0;
}