题解 | 小红的合数寻找

#include <stdbool.h>
#include <stdio.h>
#include <math.h>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    } else {
        for (int i = 2; i <= sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            } else {}
        }
        return true;
    }
}

int main() {
    int x = 0;
    int i = 0;

    while (scanf("%d", &x) != EOF) { // 注意 while 处理多个 case
        for (i=x; i<=2*x; ++i) {
            if (!isPrime(i) && x>1) {
                printf("%d", i);
                break;
            } else {}
        }
        if (i == 2*x+1) {
            printf("-1");
        }
    }
    return 0;
}