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

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

Here is my code.Please who can tell me why i get WA on test#1?
Послано Anastas 23 июн 2007 23:53
#include<stdio.h>

int main()
{
    int i,j;
    bool lab[165001];
    int sim[15001],c=0;
    sim[0]=0;
    j=2;
    while(j<=165000){
        while(!lab[j]) j++;
        sim[++c]=j;
        if(c==15000) break;
        for(i=2*j;i<=165000;i+=j){
            lab[i]=false;
        }j++;
    }int k;
    scanf("%d",&k);
    int *a;
    a=new int[k+1];
    for(i=1;i<=k;i++)    scanf("%d",&a[i]);
    for(i=1;i<=k;i++)    printf("%d\n",sim[a[i]]);
    return 0;
}