判斷輸入的任意整數m是否爲素數。

編程判斷輸入的任意整數m是否爲素數。（素數只能被1和它本身整除，沒有其它約數）

    int a = 0, count = 0;//count 記錄a被整除的次數.
    printf("輸入一個整數");
    scanf("%d", &a);
    for (int i = 1; i < a; i++) {
        if (a%i == 0) {
            count++;
        }
    }
    if (count > 1) {//此時a能被多於一個整數整除.
        printf("%d不是素數",a);
    }else{
        printf("%d是素數",a);
    }