Записи с меткой «алгоритм»

Программа для нахождения всех трехзначных простых чисел

12.03.2011

Задача: Вывести на экран все простые трехзначные числа.

Как говорит нам наука «математика» – простое число, это такое число которое делится только на единицу и на само себя.
Примером такого числа могут служить числа: 1, 3, 5, 7, 11, 13, 17 и т.д.

Универсального алгоритма, который позволял бы без ряда проверок (попыток деления) проверить является ил число простым – нет.

В самом простом в реализации случае проверка сводится к тому, чтобы проверить делится ли число N хотя бы на одно число из промежутка [2,N). Если делится – значит число не простое.

(далее…)

Программа для вычисления факториала заданного числа

12.03.2011

Задание: Напишите программу для вычисления факториала заданного числа N.

Факториал целого числа N вычисляется как произведение всех чисел от 1 до N (включая N);

План решения:

1. Считываем с клавиатуры число
2. В цикле (от 1 до N) наращиваем переменную факториала, умножая текущее значение на ключ цикла
3. Выводим факториал на экран

(далее…)