#include <stdio.h>

int isPrime(int n)
{
    // если n не равно 1
    if (n != 1)
    {
        // в цикле перебираем числа от 2 до n - 1
        for (int i = 2; i < n; i++)
            if (n % i == 0) // если n делится без остатка на i - возвращаем 1 (число не простое)
                return 1;

        // если программа дошла до данного оператора, то возвращаем 0 (число простое) - проверка пройдена
        return 0;
    }
    else // иначе возвращаем 0 (число простое)
        return 0;
}

int main() {
    // в данной переменной будем хранить число, которое необходимо проверить на простоту
    int n;

    // вывод текста в консоль
    printf("N: ");

    // читаем число n
    scanf("%d", &n);

    // выводим информацию о том, простое ли число n
    if(isPrime(n) == 0){
        printf("Простое\n");
    }
    else{
        printf("Сложное\n");
    }
}