Дано натуральное число n. Получить все такие натуральные q, что n делится на q2 и не делится на q3 - C (СИ)
Формулировка задачи:
Дано натуральное число n. Получить все такие натуральные q, что n делится на q2 и не делится
на q3
Решение задачи: «Дано натуральное число n. Получить все такие натуральные q, что n делится на q2 и не делится на q3»
textual
Листинг программы
#include <stdio.h>
int main(void)
{
unsigned int n;
scanf("%u", &n);
unsigned int q = 2;
while( 1 ) {
unsigned int squared = q * q;
unsigned int cubed = squared * q;
if( cubed > n ) { break; }
if( n % squared == 0 && n % cubed != 0 ) {
printf("%u\n", q);
}
++q;
}
return 0;
}