программа опеределения факториала (в инете много всего по этой теме, но не понятно

[Lazio]

В инсте давят - лекции медленно читают, а потом как всегда лабы потребуют сдавать вовремя

кто может помочь вот задачи C++ выполяню в Visual Studio:

1) Программа решения биквадратного уравнения (ну тут я что нить и сам мож придумаю)
2) Программа подсчета простых чисел от 1 до 1000 ( тут хз по-моему просто требуют вывести на экран числа от до 1000?)
3) программа опеределения факториала (в инете много всего по этой теме но чет не понятно)
4) определения числа Фибоначчи это хз))) знал бы что это за число наверн сделал бы)
5) Программу определяющую все возможные варианты сочитаний из n чисел
6) программу, определяющую все числа до n, имеющие более m делителей (тут так понимаю массив надо создать динамический а потом какой то функцией остаток от деления выбрать)

[Sazary]

2) Для каждого числа (то есть цикл) делаете цикл от 2 до половины этого числа. Если исходное число делится без остатка хотя бы на одно из них - число не простое.
3) А что непонятно?
Пусть число - A. Тогда факториал:

fac = 1;
for(i=2; i<=A; i++)
 fac *= i;

4) http://ru.wikipedia.org/wiki/Числа_Фибоначчи
Реализации нахождения числа несложно найти.
5) Это уже что-то из комбинаторики.
6) Думаю да. Динамический массив размером в n. Для каждого числа ищете количество делителей. Если больше m, то заносите в массив.
Остаток от деления ищется с помощью оператора "%".

a = b % c; // в a теперь остаток от деления b на c

И скорее прочитайте правила форума!

[Lazio]

так отлично биквадратное я уж сделаю, факториал уже я просто не понял эту часть fac *= i; кстати как эта запись читается (расшифровывается) или что означает??

[KVF]

2) Для каждого числа (то есть цикл) делаете цикл от 2 до половины этого числа. Если исходное число делится без остатка хотя бы на одно из них - число не простое.

Достаточно посмотреть до квадратного корня из этого числа.

[Lazio]

ааа :-) если что тема называется Решаем задачи на С++ )))

[KVF]

2) Для каждого числа (то есть цикл) делаете цикл от 2 до половины этого числа. Если исходное число делится без остатка хотя бы на одно из них - число не простое.

Достаточно посмотреть до квадратного корня из этого числа.

[Sazary]

Lazio

fac *= i;

то же, что и

fac = fac * i;

KVF
Не думаю, что для лабы это критично. Не на время же.
Скажу больше:
возьмите число 10. Если идти до его корня (3), то не проверяется 5 (которое является делителем).

[KVF]

согласен )) это я так... к слову.
Но для большего входа разница будет заметна

Скажу больше:
возьмите число 10. Если идти до его корня (3), то не проверяется 5 (которое является делителем).

если взять 10
то мы сначала разделим его на 2, у нас останется 5.
Если после проверки на делители до корня исходное число неравно 1, то оно равно его простому делителю )
Как-то так))

[MaTBeu]

Тема закрыта. Создание таких тем запрещено.