С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/55: Рейтинг темы: голосов - 55, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 26.09.2012
Сообщений: 87

Массив: найти все простые числа от 1 до n (n - входные данные)

07.10.2012, 16:50. Показов 11388. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите решить задачку с массивами.
Найти все простые числа от 1 до n (n - входные данные).
Заранее большое спасибо
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.10.2012, 16:50
Ответы с готовыми решениями:

Перебором делителей найти простые числа в указанном диапазоне, и вывести все простые числа в поле Memo
Мне нужна программка на Delphi, которая простым перебором делителей находит простые числа в указанном диапазоне и выводит все простые числа...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

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

5
2 / 2 / 2
Регистрация: 07.10.2012
Сообщений: 14
08.10.2012, 15:45
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
uses
  crt;
 
const
  m = 1000; // Для задания максимального размера массива.
 
var
  n, i, k, j: integer;
  a: array[1..m] of integer;
 
begin
  clrscr;
  read(n); // Задаем размер массива.
  for i := 1 to n do
    read(a[i]); // Заполняем массив.
  
  for i := 1 to n do
  begin
    for j := 1 to a[i] do
      if a[i] mod j = 0 then inc(k); // Проверяем количество целых делителей.
    if k = 2 then writeln(a[i]);
    k := 0;
  end;
  readkey;
end.
Хочу заметить, что 1 не является простым числом. Его программа выдавать не будет.
0
0 / 0 / 0
Регистрация: 26.09.2012
Сообщений: 87
08.10.2012, 17:56  [ТС]
Цитата Сообщение от vovik0134 Посмотреть сообщение
for i := 1 to n do
* begin
* * for j := 1 to a[i] do
* * * if a[i] mod j = 0 then inc(k); // Проверяем количество целых делителей.
* * if k = 2 then writeln(a[i]);
* * k := 0;
* end;
* readkey;
Спасибо за решение, но я в паскале не опытный и не затруднит ли вас объяснить по-строчно?
(Выделенную часть кода) Пожалуйста
0
zorax
08.10.2012, 18:40
Pascal
1
2
3
4
5
6
7
8
  for i := 1 to n do //Мы будем проверять каждое число от 1 до N
  begin
    for j := 1 to a[i] do // Число простое-число, у которого только два множителя 1 и оно само, следовательно чтобы узнать простое число, или нет, то нужно найти кол-во его множителей. Множители будем проверять от 1 до a[i]
      if a[i] mod j = 0 then inc(k); // Компьютер сравнивает, является ли j множителем числа, если да то, k увеличивается на 1 ( inc(k) = k:=k+1 )
    if k = 2 then writeln(a[i]); //Как говорилось ранее, тут два множителя, а следовательно это число простое, значит его выводим
    k := 0;// Зануляем к для последующей работы с ним
  end;
  readkey; //Эта процедура имеется только в uses crt, тоесть она ждет пока вы нажмете кнопку,только потом она выключает программу
2 / 2 / 2
Регистрация: 07.10.2012
Сообщений: 14
08.10.2012, 20:15
zorax всё правильно объяснил.
0
0 / 0 / 0
Регистрация: 26.09.2012
Сообщений: 87
08.10.2012, 21:30  [ТС]
Большое спасибо. Помогли!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.10.2012, 21:30
Помогаю со студенческими работами здесь

Найти в массиве все простые числа и скопировать их в новый массив
Найдите в массиве все простые числа и скопируйте их в новый массив. С первой частью я более или менее разобрался, а со второй проблемы( где...

Сформировать массив их 120 эл-тов. Найти все простые числа. Построить график и нанести на числовую ось.
Сформировать с помощью функции RND массив их 120 элементов. Найти все простые числа. Построить график и нанести их на числовую ось в любом...

Считать строку из чисел, вывести на экран Все четные числа - элементы массива Входные данные вводятся через пробел, ввод
Считать строку из чисел, вывести на экран Все четные числа - элементы массива Входные данные вводятся через пробел, ввод заканчивается...

Найти все простые числа, меньше данного числа N. Определение простого числа описать в функции
Найти все простые числа, меньше данного числа N. Определение простого числа описать в функции

Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа.
Нужно вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru