Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/107: Рейтинг темы: голосов - 107, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 27.11.2012
Сообщений: 4

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

27.11.2012, 18:25. Показов 20648. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер, не могу найти причину того, что не выводиться ничего.
Задание:
Дано целое число n>2.
Напечатать все простые числа из диапазона [2,n]

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
program prak;
uses crt;
var n,k,i:integer;
begin
clrscr;
write('Введите целое число n=');
readln (n);
for i:=2 to n do
if n mod i=0 then n:=n+1;
if n=0 then
writeln('n=',n);
end.
Заранее спасибо.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.11.2012, 18:25
Ответы с готовыми решениями:

Создать сценарий для вывода на экран всех нечётных чисел для диапазона от 1 до 20
Ув. пользователи! Прошу помочь мне с некоторыми задачами по Java Script: 3)Создать сценарий вывода надписи «Вариант 2» путём включения...

Программа вывода чисел указанного диапазона
У меня одинаковая ошибка в строках 25 и 33 (Expecting pointer type) MASM Model SMALL .data .stack 256 .code main proc mov...

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

6
142 / 148 / 116
Регистрация: 15.11.2012
Сообщений: 537
Записей в блоге: 2
30.11.2012, 16:35
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

задумал ты всё верно, даже переменную k объявил, но не применил! Суть в том что нужно два вложенных цикла.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
program prak;
uses crt;
var n,k,i,t:integer;
begin
clrscr;
write('Введите целое число n=');
readln (n);
for i:=2 to n do begin {Во внешнем ты берёшь по очереди одну из цифр от 2 до n}
   t:=0;
   for k:=2 to n do 
       if i mod k=0 then t:=t+1; {а во внутр. делишь эту цифру на все цифры от 2-х до неё самой}
   if t=1 then write(i:3); {и если число имеет только один делитель то оно - простое}
end;
readln;
end.
1
Модератор
10357 / 5643 / 3396
Регистрация: 17.08.2012
Сообщений: 17,212
22.01.2016, 09:39
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от orange_rush Посмотреть сообщение
одну из цифр от 2 до n
Опечатка. Не цифр, а чисел.

Внутренний цикл можно не делать до n, это лишнее.
Pascal
10
11
12
   for k:=2 to trunc(sqrt(n)) do 
       if i mod k=0 then t:=t+1; {а во внутр. делишь это число на все числа от 2 до корня из этого числа}
   if t=0 then write(i:3); {и если число на этом интервале не имеет делителей, то оно простое}
0
39 / 39 / 49
Регистрация: 18.12.2015
Сообщений: 127
23.01.2016, 23:21
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
10 for k:=2 to trunc(sqrt(n)) do
точнее:
Pascal
10
for k:=2 to trunc(sqrt(i)) do
можно чуть быстрее:

Pascal
1
2
3
4
5
6
7
8
9
for i:=2 to n do begin
 t:=0; k:=2;
 while (t=0) and (k<=trunc(sqrt(i))) do
  begin
   if i mod k=0 then t:=1;
   k:=k+1;
  end;
 if t=0 then write(i,' ');
end;
0
Модератор
10357 / 5643 / 3396
Регистрация: 17.08.2012
Сообщений: 17,212
24.01.2016, 00:09
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от schoolteacher Посмотреть сообщение
sqrt(i)
А, ну да.
Цитата Сообщение от schoolteacher Посмотреть сообщение
чуть быстрее
schoolteacher, это не быстрее. В цикле for вычисление диапазона изменения переменной цикла происходит один раз, при вхождении в цикл. У Вас же на каждой итерации происходит вычисление trunc(sqrt(i)). Тогда уж так:
Pascal
1
2
3
4
5
6
7
8
9
for i:=2 to n do begin
 t:=0; k:=2; p:=trunc(sqrt(i));
 while (t=0) and (k<=p)do
  begin
   if i mod k=0 then t:=1;
   inc(k)
  end;
 if t=0 then write(i,' ');
end;
или
Pascal
1
2
3
4
5
6
7
8
9
10
11
  for i := 2 to n do
    begin
      t := 0;
      for k := 2 to trunc(sqrt(i)) do
        if i mod k = 0
          then begin
            inc(t);
            break
          end;
      if t = 0 then write(i:3);
    end;
Вообще, я ответил как ответил потому, что не люблю плодить сущностей сверх необходимого. На самом деле, все эти тонкости давным-давно много раз пережёваны, в том числе и с моим участием. Вот, по теме ссылочка: Алгоритм, который устанавливает – является ли число простым.

Не по теме:

Так что, это я только на вид такой бестолковый, а, если присмотреться, то аж три класса ЦПШ окончил.

0
39 / 39 / 49
Регистрация: 18.12.2015
Сообщений: 127
24.01.2016, 14:20
Согласен со всем, кроме: write(i:3); (после 100 тяжело разобрать что выводится).
0
Модератор
10357 / 5643 / 3396
Регистрация: 17.08.2012
Сообщений: 17,212
24.01.2016, 14:47
А... Скопировал у orange_rush'а и не подправил... Не заметил.

Добавлено через 2 минуты
И, кстати, это и не важно, поскольку если данные не помещаются в формат, всё равно они будут выведены полностью, чай паскаль всё же, а не фортран...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.01.2016, 14:47
Помогаю со студенческими работами здесь

Написать функцию поиска и вывода на экран ВСЕХ делителей чисел из переданного диапазона
Доброго времени суток. Прошу помочь. Задание: Написать функцию поиска и вывода на экран ВСЕХ делителей чисел из переданного диапазона ...

Составьте программу вывода на экран всех простых чисел,не превосходящих заданного N!
с предусловием package javaapplication1; Как проверить простое число или нет?Простое число это число которое делиться ТОЛЬКО само на...

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

Программа вывода на экран первых 100 простых чисел
Что нужно исправить, чтобы программа работала так, как было задумано? #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...

Для диапазона значений вычислить среднее арифметическое и количество простых чисел
Помогите пожалуйста!Не очень понятна задача,можете помочь объяснить и сделать?Очень надо разобраться. Может кто понимает. Рассчитать...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru