9414912612

using namespace std;

int main () {

srandom (time (0)); int num; cin»num; double vec [num]; for (int i=0;i<num;i++) vec [i]=random ()%ll-5; for (int i=0;i<num;i++) cout«vec [i]«" "; cout«endl;

int ini=0,fin=0,max=INT_MIN; int i=0,s=0;

for (int j=0;j<num;j++) { _s+=vec [j]; if (s>max) { ini=i; f in=j; max=s; } if (s<=0) {

i=j+l;

s=0; }>

cout«ini«" "«fin«" "«max«endl; return 0; }

2.3.5 Eratostenes

Napisz program eratostenes znajdujący metodą sita Eratostenesa wszystkie liczby pierwsze mniejsze od danej liczby naturalnej. Program powinien czytać tę liczbę ze standardowego wejścia, a wynik wypisywać na standardowe wyjście.

Eratostenes z Cyreny, ur. ok. 276 p.n.e., zm. ok. 194 p.n.e., gr. filozof, astronom, matematyk i geograf; kierował słynną Biblioteką Aleksandryjską; podał sposób podwojenia sześcianu i metodę wyznacznia liczb pierwszych zw. sitem Eratostenesa; zaproponował wprowadzenie lat przestępnych; zmierzył długość południka.

#include <iostream>

using namespace std;

int main () { int n; cin»n; bool s [n]; for (int i=2;i<n;i++) s [i]=true; for (int i=2;i<n;i++) if (s [i]) { cout«i«endl; for (int j=2*i;j<n;j+=i)

16