Найти и вывести на экран первые n простых чисел в С + + (желательно без массива)

Question

Информатика

Автоном

9 февраля, 22:53

Найти и вывести на экран первые n простых чисел в С + + (желательно без массива)

+2

Ответы (1)

Знаете ответ?

Игуля · Answer 1

Например так

#include

#include

using namespace std;

int main (void)

{

int n, count=1, i=2;

cin>>n; int a[n+1]; a[0]=2;

while (count
{

bool b=true;

for (int j=0; j
if (a[j]>sqrtl (i) + 1) break;

else

{

if (i%a[j]==0) b=false;

if (b) {a[count]=i; count++; }

i++;

}

}

for (int i=0; i
return 0;

}

ускорил работу еще немного