C++ как сгенерировать простые числа с помощью сита Эратосфена?
Мне нужно сгенерировать простые числа до 150.
Это то, что у меня есть до сих пор. Что должно быть изменено отсюда?
Что я уже пробовал:
int main(void) { int p=2, prime[150], i,n; for (p = 2; p <= 150; ++p){ for (i = 2; i <= 150; ++i){ n = p*i; prime[i] = i; prime[n] = 1; } } printf("%i\n", prime[i]); return 0; }
Richard MacCutchan
Поищите в разделе статьи, там можно найти образцы.
Philippe Mori
Используйте блок кода и отформатируйте свой код...
Кстати, найти эту информацию с помощью Google или Bing, вероятно, будет не очень сложно...
Philippe Mori
Всякий раз, когда это возможно, объявляйте свою переменную при первом ее использовании. Это плохая привычка из ограниченного языка объявлять переменную в верхней части функции.