Придумал алгоритм, оцените его верность? Придумал алгоритм,основан на решете Эратосфера, оцените его верность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
}
Придумал алгоритм, оцените его верность? Придумал алгоритм,основан на решете Эратосфера, оцените его верность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
}
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
}
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Алгоритм оценивается как верный, поскольку он реализует решето Эратосфена для нахождения простых чисел до N*100. Корректность работы алгоритма можно проверить, запустив его и проверив результаты на небольших значениях N.