задание : Написать программу, которая выводит на экран только простые числа. Массив и его длина вводится пользователем.
вот вроде написал что бы можно было вводить в массив элементы, а вот как их вывести (отфильтрованные) ума не хватило, точнее не работало то что пытался написать.
printf(«for exet press 0n»);
do
_flushall();
printf( «Enter kol-vo elementov: «);
>
while (scanf(«%d»,
int a[n];
printf(«n»); // Перевод курсора на новую строку
//заполнение массива значениями и вычисление произведения отрицательных элементов
for (i = 0; i < n; i++)
<
do
_flushall();
printf(«enter element «);
>
while (scanf(«%d»,
>
Источник: www.programmersforum.ru
Вывести на экран все простые числа до заданного
Формулировка. Дано натуральное число. Вывести на экран все простые числа до заданного включительно.
Простые числа. Напишите программу, которая находит все простые числа от a до b включительно | Python
Решение. В решении данной задачи используется решение предыдущей.
Нам необходимо произвести тест простоты числа, который был описан в решении предыдущей задачи следующим кодом (обозначим его как код 1):
for i := 1 to n do begin
if n mod i = 0 then inc(count)
Здесь n – проверяемое на простоту число. Напомним, что данный фрагмент кода в цикле проверяет, делится ли n на каждое i в отрезке от 1 до самого n, и если n делится на i, то увеличивает счетчик count на 1. Когда цикл заканчивается, на экран выводится результат проверки равенства счетчика числу 2.
В нашем же случае нужно провести проверку на простоту всех натуральных чисел от 1 до заданного числа (обозначим его как n). Следовательно, мы должны поместить код 1 в цикл по всем k от 1 до n. Также в связи с этим необходимо заменить в коде 1 идентификатор n на k, так как в данном решении проверяются на простоту все числа k. Кроме того, теперь вместо вывода ответа о подтверждении/опровержении простоты k необходимо вывести само это число в случае простоты:
if count = 2 then write(k, ‘ ‘);
Обобщая вышесказанное, приведем алгоритм на естественном языке:
1) Ввод n;
2) Запуск цикла, при котором k изменяется от 1 до n. В цикле:
- Обнуление переменной count;
- Запуск цикла, при котором i изменяется от 1 до k. В цикле:
- Если k делится на i, то увеличиваем значение переменной count на 1;
- Если count = 2, выводим на экран число k и символ пробела.
Код:
- program PrimesToN;
- var
- i, k, n, count: word;
- begin
- readln(n);
- for k := 1 to n do begin
- count := 0;
- for i := 1 to k do begin
- if k mod i = 0 then inc(count)
- end;
- if count = 2 then write(k, ‘ ‘)
- end
- end.
Вычислительная сложность. В данной задаче мы впервые столкнулись с вложенным циклом (когда один цикл запускается внутри другого). Это означает, что наш алгоритм имеет нелинейную сложность (при которой количество выполненных операций равно размерности исходных данных (в нашем случае это n – количество чисел) плюс некоторое количество обязательных операторов).
Простые числа (Python)
Давайте посчитаем количество выполненных операций в частном случае. Итак, пусть необходимо вывести все натуральные простые числа до числа 5. Очевидно, что проверка числа 1 пройдет в 1 + 2 шага, числа 2 – в 2 + 2 шага, числа 3 – в 3 + 2 шага и т. д. (прибавленная двойка к каждому числу – два обязательных оператора вне внутреннего цикла), так как мы проверяем делители во всем отрезке от 1 до проверяемого числа. В итоге количество проведенных операций (выполненных операторов на низшем уровне) представляет собой сумму: 3 + 4 + 5 + 6 + 7 (также опущен обязательный оператор ввода вне главного (внешнего) цикла). Очевидно, что при выводе всех простых чисел от 1 до n приведенная ранее сумма будет такой:
1 + 3 + 5 + 6 + … + (n – 1) + n + (n + 1) + (n + 2),
где вместо многоточия нужно дописать все недостающие члены суммы. Очевидно, что это сумма первых (n + 2) членов арифметической прогрессии с вычтенным из нее числом 2.
Как известно, сумма k первых членов арифметической прогрессии выражена формулой:
где a1 – первый член прогрессии, ak – последний.
Подставляя в эту формулу наши исходные данные и учитывая недостающее до полной суммы число 2, получаем следующее выражение:
Чтобы найти асимптотическую сложность алгоритма, отбросим коэффициенты при переменных и слагаемые с низшими степенями (оставив, соответственно, слагаемое с самой высокой степенью). При этом у нас остается член n 2 , значит, асимптотическая сложность алгоритма – O(n 2 ).
Конечно, в дальнейшем мы не будем так подробно находить асимптотическую сложность алгоритмов, а тем более, вычислять количество требуемых операций, что интересно только теоретически. На самом деле, конечно, нас интересует лишь порядок роста времени работы алгоритма (количества необходимых операций), который можно выявить из анализа вложенности циклов и некоторых других характеристик.
Источник: pascalzadachi.ru
Программирование на C, C++, C#
//a) int max=0; do < const int q=6; int A[q][q]; srand(time(NULL)); for(int i=0;i
setlocale(LC_ALL, «Russian»); int a, b; cout << «Введите первое число:»; cin >> a; cout << «.
void init(int *a, int size); void out(int *a, int size); void out_c(int *a, int size); void main() < setlocale(LC_ALL, «Russian.
int a, b; setlocale(0, «rus»); cout << «Введите начало диапазона:»; cin >> a; cout << «Введи.
unsigned int time=86399; ////cout << «Enter time:»; ////cin >> time; //int day = time / 24 / 3600; //.
int s, hours, min; cout << «Enter distance (km):»; cin >> s; cout << «Enter hours and min: int res(); void main() < char brosok; do < setlocale(LC_ALL, «Russian»); srand(time(NULL)); co.
int a, b; setlocale(0, «rus»); cout << «Введите начало диапазона:»; cin >> a; cout << «Введи.
int begin_hours, begin_min, begin_sec; int end_hours, end_min, end_sec; cout
double gb, bit; cout << «Enter the size of the movie(Gb):»; cin >> gb; cout << «Enter speed co.
Архив блога
- ►2016 (145)
- ►апреля (48)
- ►февраля (44)
- ►января (53)
- ▼2015 (182)
- ►декабря (30)
- ►сентября (13)
- ►июня (13)
- ►мая (23)
- ►апреля (44)
- ▼марта (59)
- Пользователь вводит 3 суммы в копейках, небходимо .
- 20 инопланетян поочередно прилетают на землю с цел.
- Вводить различные числа. Когда будет введен 0, то .
- Вводим любое число с клавиатуры и нужно определить.
- Подсчитать количество натуральных чисел n ( 102 < .
- Написать программу, которая находит в массиве само.
- Написать программу, которая находит в массиве знач.
- Написать программу, которая находит сумму четных и.
- Написать программу, которая выводит содержимое мас.
- Написать программу, которая находит минимальное и .
- Написать программу, которая находит сумму всех отр.
- Показ содержимого массива на экран
- Инициализация массива при помощи цикла
- Найти сумму всех чисел от 1 до 100
- Выбрать наибольшее из трёх заданных чисел
- Определить, есть ли среди цифр заданного целого тр.
- Известны год и номер месяца рождения человека. Опр.
- Определить максимальное и минимальное значения из .
- При помощи цикла показать на экран календарь текущ.
- Написать программу, которая выводит на экран — сле.
- Создать программу, которая выводит на экран просты.
- Вывести на экран прямоугольник из символов 20 на 20
- Написать программу, которая выводит на экран табли.
- Цикл в цикле
- Пользователь вводит с клавиатуры число, необходимо.
- Пользователь вводит с клавиатуры число, необходимо.
- Пользователь вводит с клавиатуры число — программа.
- Использование кириллицы в консольных приложениях
- Пользователь вводить число. Вывести на экран числа.
- Пользователь с клавиатуры последовательно вводит ц.
- Часы бьют каждый час, столько раз, сколько времени.
- Операторы break и continue для конструкции for
- пример конструкции for
- Дано натуральное число n. Написать программу, кото.
- Написать программу, которая находит сумму всех цел.
- Разработать программу, которая выводит на экран го.
- Написать программу, выводящую на экран линию из 5 .
- Написать программу, которая находит сумму всех цел.
- Пример do while
- Пример while
- Напишите программу, реализующую популярную телевиз.
- Известно, что 1 дюйм равен 2.54 см. Разработать пр.
- Дано натуральное число а (a меньше 100). Напишите .
- Напишите программу, проверяющую число, введенное с.
- Программа, которая переводит систему буквенных оце.
- Структура множественного выбора switch
- Практический пример на принадлежность точки кольцу.
- Лесенка if — else if
- Программа, будет определять, какое из двух чисел, .
- Тернарный оператор УТВЕРЖДЕНИЕ ИЛИ ВЫРАЖЕНИЕ?ДЕЙСТ.
- Если к блоку if или else относится только одна ком.
- Конструкция if без else
- Конструкция логического выбора if
- Пример, использующий преобразование типов
- Программа для выяснения параметров окружности
- Введите три числа и выведите на экран значение сум.
- В C нет операции возведения в квадрат.Напишите про.
- Напишите программу, которая переводит гривны в $, .
- Напишите программу, вычисляющую среднее арифметиче.
Источник: prog88.blogspot.com