Какой самый короткий код C до " Вычислить n -ое простое число "?
Наименьшее число значимых символов , т. Е. количество точек с запятой, непробельных символов, ключевых слов и запятых .
Введите:
Целые числа n от стандартного ввода, разделенные новыми строками. Ввод будет завершен EOF.
Выход:
Сразу после ввода n выведите n -ое простое число на стандартный вывод, разделенный новыми строками.
(Вы можете считать, что простые числа <10 000, т. Е. <em>n <1230.) </p>
Контрольные примеры:
Input:
1
2
4
8
32
999
42
5
Output:
2
3
7
19
131
7907
181
11
Моя попытка:
#define m 10000
a[m],b[m],x;
main(i,j){
for(i=2;i<m;i++)
{
if (!a[i])
for (b[++x]=i,j=2*i;j<m;j+=i)
a[j]=1;
}
for(;~scanf("%d",&i);printf("%d\n",b[i]));
}
Для этой проблемы удобочитаемость не является проблемой. Более дорогой код с точки зрения времени и памяти, но удовлетворяющий ограничению, будет рассматриваться здесь лучше.