Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.10.2009, 21:25   #1
Nellas
Пользователь
 
Регистрация: 21.10.2009
Сообщений: 11
По умолчанию Сверхпростые числа

Задача "Сверхпростые числа"
Простым числом называется натуральное число, большее еденицы и делящееся только на единицу и на само себя.Впишем все простые числа в порядке возврастания и пронумеруем их. Первым простым числом будет - 2, вторым - 3, третьим - 5 и так далее.
Будем называть сверхпростые числа, имеющие номера, также являющиеся простыми числами.
Напишите программу, которая по введенному числу K будет находить K-ое по величине сверхпростое число.

Вводится одно натуральное число К(1<K<500), выводиться одно число К-ое по величине сверхпростое число.
Nellas вне форума Ответить с цитированием
Старый 30.10.2009, 04:47   #2
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Код:
uses crt;
function Pr(n:longint):boolean;
var i:longint;
begin
if n<2 then Pr:=false
else
 begin
  Pr:=true;
  for i:=2 to round(sqrt(n)) do
  if n mod i=0 then
   begin
    Pr:=false;
    break;
   end;
 end;
end;
var k,p,q:integer;
    i:longint;
begin
clrscr;
repeat
write('Введите число от 1 до 500 k=');
readln(k);
until(k>=1)and(k<=500);
i:=0;p:=0;q:=0;
while q<k do
 begin
  i:=i+1;
  if Pr(i)then p:=p+1;
  if Pr(p) and Pr(i) then q:=q+1;
 end;
write('p=',p,'  q=',q,'  Pk=',i);
readln
end.
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 30.10.2009, 15:36   #3
Nellas
Пользователь
 
Регистрация: 21.10.2009
Сообщений: 11
По умолчанию

Спасибо, а можно это на делфи под нет переделать?
Nellas вне форума Ответить с цитированием
Старый 30.10.2009, 15:57   #4
Nellas
Пользователь
 
Регистрация: 21.10.2009
Сообщений: 11
По умолчанию

на паскале написал все отлично)) спасибо)
Nellas вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны натуральные числа n,p, целые числа a1 , ... ,an. Наталья111 Фриланс 10 09.11.2010 20:09
Как числа в двоичном виде вывести в столбик по 4 числа? Equalizer Общие вопросы C/C++ 11 27.09.2009 14:15
2 столбец для того, чтобы автоматически создавались числа, которые позволяли уравнивать числа в 3 столбце ppv Microsoft Office Excel 37 05.08.2009 21:19
Даны натуральные числа m,n. Посчитать сумму m последнего числа n. лялька Паскаль, Turbo Pascal, PascalABC.NET 6 25.12.2008 15:22
ДАНЫ 4 ЧИСЛА X Y Z W составит программу найти произведение все положительные нечетные числа Woland-itn Паскаль, Turbo Pascal, PascalABC.NET 3 23.03.2008 21:49