Conteggio numeri primi

1990 – Maturità scientifica sperimentale – Indirizzo matematico-informatico Si scriva un programma che produca i numeri primi inferiori a 100.000. Si calcoli quanti sono i numeri primi che cadono in ciascuno dei seguenti intervalli 1 – 1.000 1.001 – 2.000 2.001 – 3.000 … 99.001 – 100.000. #include #include using namespace std; bool primo(long x) … Leggi tutto

Fusione senza ripetizioni

1992 – Maturità scientifica PNI Si desidera fondere due sequenze A e B di numeri interi, non ordinate e con eventuali valori ripetuti, in un’unica sequenza C nella quale compaiono, in ordine crescente e senza ripetizioni, i valori presenti in A e in B. Il candidato formulate le ipotesi aggiuntive che ritiene necessarie, proponga ed … Leggi tutto

Confronto testi

1990 – Maturità scientifica sperimentale Sono dati due testi scritti e si desidera costruire un programma che stampi tutte e sole le parole che compaiono in ambedue i testi insieme alle occorrenze di ciascuna di esse nel primo e nel secondo. I testi si possono considerare già memorizzati su disco magnetico. Si descriva la struttura … Leggi tutto