Вывод всех простых чисел в интервале от a до b

@Андрей2705 · Регистрация: 23.11.2017

Author24 — интернет-сервис помощи студентам

Всем добрый вечер, буду очень благодарен если поможете мне. Суть в том, что я понял как составить программу, но есть одна деталь, уже ломаю голову весь, не могу составить один отрезок программы. Вот сама программа: Напишите программу, которая получает натуральные числа a и b (a<b) и выводит все простые числа в интервале от a до b. Не получается именно с выводом простых чисел, никак не могу понять какой алгоритм в этом отрезке. Буду очень благодарен за помощь.
Пример:
введите два числа
10 20
11 13 17 19

@кот Бегемот · 01.02.2018, 20:14

для каждого числа n из интервала [a,b] перебираем все возможные делители от 2 до корня из n. Если число n не делится ни на одно из этих чисел, значит оно простое.

Pascal

var
a,b,i,j,f:integer;
begin
readln(a,b);
for i:=a to b do
 begin
  f:=0;  
for j:=2 to trunc(sqrt(i)) do
    if i mod j=0 then f:=1;
if f=0 then write(i,' ');
end;
end.

@Андрей2705 · 01.02.2018, 20:19 **[ТС]**

Что-то у тебя не так, вот некоторые доработки мои, вот что получилось:

Pascal

var a,b,i,j,f:integer;
begin
readln(a,b);
for i:=a to b do
 begin
  f:=0;  
for j:=2 to trunc(sqrt(i)) do begin
    if i mod j<>0 then f:=1;
if f=0 then write(i,' ');
end;
end;
end.

10
20
10 12 12 14 16 18 18 20

@Puporev · 01.02.2018, 20:39

И конечно же числа 10 12 12 14 16 18 18 20 простые..., такие же простые как Ваша единственная извилина...

@Андрей2705 · 01.02.2018, 20:56 **[ТС]**

Причем здесь мои извилины, я как бы знаю что эти числа не простые, выше указанная программа вообще не работала, т.к просто некоторых операторов не было, также она была просто недоработана... Я всего лишь сделал так, чтобы она заработала и выдала свой ответ. Я лишь хотел показать автору, что она находит совсем не то, возможно он бы что-то переделал. А про мои извилины это лишнее. Каждый хорош в своем деле! И я не виноват, что я всего лишь учусь в школе, несмотря на то, что возможно ты уже закончил институт или подобное заведение или же ты просто разбираешься в этом лучше меня.

@кот Бегемот · 01.02.2018, 21:14

У вас неверный вариант. Программа сразу была исправлена

@FreudeMan · 01.02.2018, 21:16

Андрей2705, доработки конечно ооочень странные, ты точно знаешь что называют простыми числами?

Сообщение от Андрей2705

Пример:
введите два числа
10 20
11 13 17 19

Сообщение от Андрей2705

Что-то у тебя не так, вот некоторые доработки мои, вот что получилось

Сообщение от Андрей2705

10
20
10 12 12 14 16 18 18 20

И тут тебя кстати ничего не смущает?

@Андрей2705 · 01.02.2018, 21:21 **[ТС]**

уже все решили, просто автор не сразу сделал рабочую программу, а исправил её, свою же работу я продолжал совершенно с другой программой, которая была не совсем доработана, и я знаю что такое простые числа, просто если автор понимал как это делать, то возможно как я думал, он что-то исправит и отправит уже рабочий вариант. Просто некоторые недопонимания возникли.

Добавлено через 2 минуты
Можете пожалуйста, поподробней объяснить как работает эта часть?

Pascal

f:=0; 
for j:=2 to trunc(sqrt(i)) do
if i mod j=0 then f:=1;
if f=0 then write(i,' ');
end;
end.

@кот Бегемот · 01.02.2018, 21:37

Pascal

f:=0; //сбрасываем предыдущее значение флажка
for j:=2 to trunc(sqrt(i)) do //перебираем возможные делители(j) числа i
if i mod j=0 then f:=1;//если число i разделилось на какой-либо из возможных делителей, поднимаем флажок (f=1)
if f=0 then write(i,' ');//если флажок не изменился, значит i не делится ни на что, выводим его
end;
end.

@Андрей2705 0 / 0 / 0 Регистрация: 23.11.2017 Сообщений: 52
		1
	Вывод всех простых чисел в интервале от a до b 01.02.2018, 19:36. Показов 37683. Ответов 8 Метки нет (Все метки) Всем добрый вечер, буду очень благодарен если поможете мне. Суть в том, что я понял как составить программу, но есть одна деталь, уже ломаю голову весь, не могу составить один отрезок программы. Вот сама программа: Напишите программу, которая получает натуральные числа a и b (a<b) и выводит все простые числа в интервале от a до b. Не получается именно с выводом простых чисел, никак не могу понять какой алгоритм в этом отрезке. Буду очень благодарен за помощь. Пример: введите два числа 10 20 11 13 17 19 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	01.02.2018, 20:39	4
	И конечно же числа 10 12 12 14 16 18 18 20 простые..., такие же простые как Ваша единственная извилина... 0

@Андрей2705 0 / 0 / 0 Регистрация: 23.11.2017 Сообщений: 52
	01.02.2018, 20:56 [ТС]	5
	Причем здесь мои извилины, я как бы знаю что эти числа не простые, выше указанная программа вообще не работала, т.к просто некоторых операторов не было, также она была просто недоработана... Я всего лишь сделал так, чтобы она заработала и выдала свой ответ. Я лишь хотел показать автору, что она находит совсем не то, возможно он бы что-то переделал. А про мои извилины это лишнее. Каждый хорош в своем деле! И я не виноват, что я всего лишь учусь в школе, несмотря на то, что возможно ты уже закончил институт или подобное заведение или же ты просто разбираешься в этом лучше меня. 0

@кот Бегемот Платежеспособный зверь 8926 / 4354 / 1642 Регистрация: 28.10.2009 Сообщений: 11,568
	01.02.2018, 21:14	6
	У вас неверный вариант. Программа сразу была исправлена 0

@FreudeMan 108 / 94 / 45 Регистрация: 12.09.2017 Сообщений: 1,127
	01.02.2018, 21:16	7
	Андрей2705, доработки конечно ооочень странные, ты точно знаешь что называют простыми числами? Сообщение от Андрей2705 Пример: введите два числа 10 20 11 13 17 19 Сообщение от Андрей2705 Что-то у тебя не так, вот некоторые доработки мои, вот что получилось Сообщение от Андрей2705 10 20 10 12 12 14 16 18 18 20 И тут тебя кстати ничего не смущает? 0

	01.02.2018, 21:37