Придумал алгоритм, оцените его верность? Придумал алгоритм,основан на решете Эратосфера, оцените его верность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.