Придумал алгоритм, оцените его верность?

Question

[Никита Нигматуллин]

Придумал алгоритм,основан на решете Эратосфера, оцените его верность

int main() {
	bool *A;
	long N;
	cin >> N;
	
	A = new bool[N * 100 + 1];

	int i, k;

	for (int i = 2; i <= N * 100; i++)
		A[i] = true;
	k = 2;

	while (k * k <= N * 100) {
		if (A[k]) {
			i = k * k;
			while (i <= N * 100)
			{
				A[i] = false;
				i += k;
			}
		}
		k++;
	}
	int j = 0;
	for (int i = 2; i <= N * 100; i++) {
		if (A[i] && j < N) {
			cout << i << " ";
			j++;
		}
		if (j == N)
			break;
	}


	return 0;
}

Comments

[Никита Нигматуллин]

на поиск первых простых n чисел

[Денис Загаевский]

Никита Нигматуллин: непонятно, откуда ты взял, что первые N простых содержатся в первых N*100 числах. Насколько я знаю, такое недоказано. Ну и ничего ты тут не придумал, обычное решето Эратосфена, в общем-то. Небрежно реализованное.

[longclaps]

Денис Загаевский:
> Насколько я знаю, такое недоказано.
Более того, это неверно. Гугли закон распределения простых чисел.

[Денис Загаевский]

longclaps: Мне-то это зачем? Автору скажи.

Answer 1

[Rsa97]

Огорчу. Вы не придумали алгоритм, его придумал Эратосфен, вы же только его реализовали.

Comments

[Saboteur]

Первый ответ гораздо смешнее ;)

[h8nor]

Saboteur: :3

Answer 2

[x67]

Алгоритм:
Пока не достигли цели, движемся к цели.
Реализации: