ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1086. Криптография

why Crash?
Послано Steve Francis 5 мар 2003 14:27
#include <iostream.h>
int a[15001],b[200000],i,n,m;
void make()
{
 int i,j,an;
 for (i=2; i<200000; i++)
  if (!b[i])
   for (j=2; j<=200000/i; j++)
    if (i*j<=200000) b[i*j]=1;
 an=0;
 for (i=2; i<200000; i++)
  if (!b[i])
   {
    an++;
    a[an]=i;
   }
}
int main()
{
 make();
 cin>>n;
 for (i=0; i<n; i++)
  {
   cin>>m;
   cout<<a[m]<<endl;
  }
 return 0;
}