[C언어 #16] 100이하 가장 큰 소수

C언어 100이하 가장 큰 소수

 

 

Biggest prime number under 100

 

/* Biggest prime number under 100 */
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
 
int main() {
    int prime = 2;
    int num = 3;
    while (true) {
        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 > 100) break;
    }
    printf("Biggest prime number under 100: %d\n", prime);
}