[C언어 #17] 입력한 숫자 이하 가장 큰 소수

C언어 100이하 가장 큰 소수

 

 

Biggest prime number under less than input integer

 

/* Biggest prime number under less than input integer. */
#include <stdio.h>
#include <math.h>
 
/* Get input number */
int getInputNumber() {
    int input = 0;
    printf("Input an integer: ");
    scanf("%d", &input);
    return input;
}
 
/* Get max prime number less than input integer. */
int getMaxPrime(int input) {
    int prime = 2;
    int num = 3;
    while (1) {
        int max = (int) sqrt(num);
        for (int i = 2; i <= max; i++) {
            if (num % i == 0) break;
            if (i == max) prime = num;
        }
        num++;
        if (num > input) break;
    }
    return prime;
}
 
/* Print result */
void printResult(int input, int maxPrime) {
    printf("Biggest prime number under %d: %d\n", input, maxPrime);
}
 
int main() {
    int input = getInputNumber();
    int maxPrime = getMaxPrime(input);
    printResult(input, maxPrime);
    return 0;
}