Tags:
create new tag
view all tags

Homework 1 - trovare i numeri NON primi tra inizio e fine

Scrivete il programma assembler che:

  • legge da input due numeri interi positivi:
    • inizio maggiore di 1
    • fine maggiore di inizio
  • per ciascun numero X compreso tra inizio e fine (compresi), calcola se si tratta di un numero primo, ovvero se č divisibile SOLO per se stesso e per 1
    • stampa il numero X seguito da accapo solo se NON č primo

Esempio:

  • Input:
       42
       66
       
  • Output atteso:
       42
       44
       45
       46
       48
       49
       50
       51
       52
       54
       55
       56
       57
       58
       60
       62
       63
       64
       65
       66
       

(infatti i numeri mancanti, 43 47 53 59 e 61 sono primi)

Il vostro programma verrā testato su almeno 10 coppie inizio/fine generate a caso

I file di test li trovate in https://twiki.di.uniroma1.it/pub/Architetture2/MZ/AA14_15/HomeWork1

Risultati dei test

  • ho svolto i test, eccone i risultati (aggiornati)
  • Siete stati bravi, solo pochi programmi hanno dato problemi
    • ho usato un limite massimo di istruzioni di 10000000 (dieci milioni) per bloccare i programmi che non terminavano
    • uno dei programmi ha dato errori di assembly probabilmente perchč mancavano i caratteri # per indicare i commenti
    • qualcuno ha lasciato i messaggi di prompt nel programma
    • ho dovuto aggiungere un accapo in fondo ai vostri output
    • in caso di errore potete vedere la differenza tra il vostro output e l'output atteso
      • le righe precedute dal carattere + indicano numeri che AVESTE DOVUTO stampare
      • le righe precedute dal carattere - indicano numeri che NON DOVEVATE stampare

  • Mi sono divertito a conteggiare il numero di istruzioni eseguite, bravo Andrea Somma che quasi mi ha battuto!

Controllo delle corrispondenze

A me risultano veramente troppo simili questi programmi

-- AndreaSterbini - 14 Mar 2015

Edit | Attach | Watch | Print version | History: r5 < r4 < r3 < r2 < r1 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r5 - 2015-04-07 - AndreaSterbini






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback