Для каждого числа от 1 до n определить, является ли оно простым.C++

Question

Для каждого числа от 1 до n определить,
является ли оно простым.
C++

Answer 1

Int i, j;
int isNotOK;

for( i = 1; i < n; i++ )
{
    isNotOK = 1;

    for( j = 1; j < i; j++ )
    {
        if( j != 1 )
        {
            if( i % j )
            {
                isNotOK = 0;
                continue;
            }
        }
    }

    printf( "Число %d %s является простым.\n", i, isNotOK ? "" : "не" );
}

В принципе что-то вроде этого, однако это далеко не самое лучшее решение