Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 50

Вложеные циклы.Составить программу вывода на экран простых чисел из первых N натуральных чисел используя решето Эратосфена.

06.01.2010, 14:08. Показов 3145. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составить программу вывода на экран простых чисел из первых N натуральных чисел используя решето Эратосфена.

Решить задачу с использование вложенного цикла!
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.01.2010, 14:08
Ответы с готовыми решениями:

Составить программу вывода на экран простых чисел их первых N натуральных чисел..
Составить программу вывода на экран простых чисел их первых N натуральных чисел..

Нахождение первых пятиста простых чисел через решето Эратосфена
На языке си

Определить количество простых чисел, меньших N, используя решето Эратосфена
Дан код: #include <iostream> using namespace std; static const int N = 1000; int main() { int i, a; for (i = 2; i < N; i++)...

1
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
06.01.2010, 14:25
Лучший ответ Сообщение было отмечено beka91 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Например так.
uses crt;
var
a : array [1..5000] of boolean;
n,x,y : integer;
begin
clrscr;
write('n=');readln(n);
a[1] := false;{число 1 не простое}
for x:=2 to N do a[x] := true; {пока все считаем простыми}
for x:= 2 to N div 2{round(sqrt(N))} do
for y:= 2 to N div x do {перебираем все возможные произведения}
a[x*y] := false;{это составное}
for x:=1 to N do {вычеркиваем его}
if a[x] then write(x,' ');{что осталось, выводим}
readln;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.01.2010, 14:25
Помогаю со студенческими работами здесь

Составить программу вывода на экран всех натуральных чисел, не превосходящих N
Составить программу вывода на экран всех натуральных чисел, не превосходящих N и делящихся на каждую из своих цифр. Нахождение указанных...

Составить программу вывода на экран квадратов всех натуральных чисел меньших 20
Составить программу вывода на экран квадратов всех натуральных чисел меньших 20. Как это сделать на языке C/C++?

Решето Эратосфена: вернуть список простых чисел на заданном интервале
Помогите реализовать функцию. Создать функцию, которая принимает два параметра - два числа, и возвращает массив простых чисел в этом...

Объяснить работу программы (нахождение простых чисел, решето Эратосфена)
Поясните как работает эта прога а именно : #include <iostream> #include <conio.h> using namespace std; int main() { ...

Используя одномерный массив, составить программу для вывода десяти первых чисел Фибоначчи и их суммы
1). Используя одномерный массив, составить программу для вывода десяти первых чисел Фибоначчи и их суммы. 2). Используя цикл с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru