IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Решето Эратосфена
сообщение
Сообщение #1


Гость






Помогите пожалуйста решить задачи, уже целый день сижу над ними и ничего не получается. Вот эти задачки:
задача1:
Напишите в строчку подряд первые 10 простых чисел - получится шестнадцаретичное число. Теперь вычеркните 10 цифр так, чтобы из оставшихся 6-ти цифр без нарушения порядка их следования образовалась бы наибольшее возможное число. Решить с помощью решета Эратосфена. (нужно написать функцию используя множества).

задача2:
Укажите 1000 идущих подряд натуральных чисел, ни одно из которых не является простым. Написать функцию для определения простых чисел используя решето Эратосфена.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Цитата(Guest @ 11.03.05 22:05)
Решить с помощью решета Эратосфена. (нужно написать функцию используя множества).

FAQ: Работа с множествами (последняя программа - реализация решета Эратосфена).
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Что-то у меня вообще ничего не получается sad.gif .
А можно как нибудь для первой задачки множество простых чисел преобразовать в одномерный массив?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


Код
var a:set of [1..100];
   b:array[1..100]of integer;
   i,cou:integer;
.......
cou:=0;
for i:=1 to 100 do
  if i in a then
     begin
        inc(cou);
        b[cou]:=i;
     end;
.......


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






с первой задачкой я немного разобралась, а вот со второй со всем не знаю что делать. Может подскажите как её решить unsure.gif ...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Бывалый
***

Группа: Пользователи
Сообщений: 239
Пол: Женский
Реальное имя: Юлия

Репутация: -  3  +


Код
Program Eratosfen;
uses Crt;
const n=255;
var start,fin:set of 2..n;
next:byte;
elem:word;
begin
ClrScr;
start:=[2..n];
fin:=[];
next:=2;
repeat
while not(next in start) do
next:=next+1;
fin:=fin+[next];
elem:=next;
while elem<=n do
begin start:=start-[elem];
elem:=elem+next;
end;
until start=[];
for elem:=2 to n do
if elem in fin then write(elem:4);
writeln;
end.

прога определяет все простые числа в диапазоне от 2 до 255!
можно этовсё организовать с помощью функции! или что Вам надо?
rolleyes.gif


--------------------
For every evil under the sun
There is a remedy or there is none
If there is one - try to find it
If there is none - never mind it!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Хакер
*

Группа: Пользователи
Сообщений: 49
Пол: Мужской

Репутация: -  -4  +


можно функцию к этой задаче?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 7.05.2024 15:26
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name