Для каждого числа от 1 до n определить, является ли оно простым.C++
Для каждого числа от 1 до n определить,
является ли оно простым.
C++
Ответ(ы) на вопрос:
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 ? "" : "не" );
}
В принципе что-то вроде этого, однако это далеко не самое лучшее решение
Не нашли ответ?
Похожие вопросы