應用c說話斷定100之內素數的示例(c說話求素數)

應用c說話斷定100之內素數的示例(c說話求素數)。本站提示廣大學習愛好者：（應用c說話斷定100之內素數的示例(c說話求素數)）文章只能為提供參考，不一定能成為您想要的結果。以下是應用c說話斷定100之內素數的示例(c說話求素數)正文

從console輸出一個數，斷定這個數能否為素數（質數）。

#include <stdio.h>

/*
*斷定100之內的素數
*/

//界說函數斷定能否是素數
int isPrime(int num ){
    int i;
    //從2開端輪回，一向到i的平方小於等於給定的數。
    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("請輸出一個100之內的整數:");
    scanf("%d",&input);

    if( input > 1 ){
        re = isPrime(input);
        if(re == 0){
            printf("%d不是素數\n",input);
        }else{
            printf("%d是一個素數\n",input);
        }
    }else{
        if(input == 1){
            printf("1既不是素數，也不是合數。\n");
        }else{
            printf("請輸出年夜於或等於1的正整數^.^\n");
        }
    }
    return 0;
}