Упражнение по C. Пример 14 - Разложение положительного целого числа на простые множители
100 классических примеров на C
Заголовок:Разложить положительное целое число на простые множители. Например: введите 90, выведите90=2*3*3*5。
Анализ программы:Чтобы разложить n на простые множители, сначала найдите наименьшее простое число k, затем выполните следующие шаги:
- (1) Если это простое число точно равно n (когда оно меньше n, продолжайте выполнять цикл), то процесс разложения на простые множители завершён, и просто выведите его.
- (2) Но если n делится на k, то выведите значение k и используйте частное от деления n на k в качестве нового положительного целого числа n. Повторите второй шаг.
- (3) Если n не делится на k, то используйте k+1 в качестве значения k и повторите первый шаг.
Пример
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
#include<stdio.h>
int main()
{
int n,i;
printf("Введите целое число:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n%i==0)
{
printf("%d",i);
n/=i;
if(n!=1) printf("*");
}
}
printf("\n");
return 0;
}
Вывод приведенного выше примера:
请输入整数:90 90=2*3*3*5Другие расширения