Вывести на экран все простые делители заданного натурально числа - C (СИ)

Формулировка задачи:

#include <stdio.h>
 
int main() {
 
int k, n;
printf("Введите ваше натуральное число\n");
scanf("%d",&n);
for ( k= 2; k<=n/2; k++ ) {
    if ( n%k == 0 ) {
         printf( " %d", k );
    }
}
printf( "\n" );
return 0;
}
Подскажите пожалуйста, как дальше из делителей выбрать только простые делители?


textual

Код к задаче: «Вывести на экран все простые делители заданного натурально числа - C (СИ)»

for(k=2; k<=n;k++ ) {
  if (n%k==0) {
    printf("%d\n", k);
    while(n%k==0) n/= k;
  }
}
Эта работа вам не подошла?

Вы всегда можете заказать любую учебную работу у наших авторов от 20 руб.


СДЕЛАЙТЕ РЕПОСТ

15   голосов, оценка 4.067 из 5

Источник
Похожие ответы