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

227

308

Посмотреть ответы 2

Ответы на вопрос:

сомфя2

Информатика

4,8(98 оценок)

Например так #include < iostream> #include < math.h> using namespace std; int main(void) { int n,count=1,i=2; cin> > n; int a[n+1]; a[0]=2; while(count< n) { bool b=true; for(int j=0; j< count; 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< n; i++) cout< < a[i]< < " "; return 0; } ускорил работу еще немного