DETERMINAZIONE DI UN INSIEME DI NUMERI PRIMI : IMPLEMENTAZ. SOFTWARE

In questo articolo viene illustrato il funzionamento di un programma che riceve un valore numerico in “input” dall’utente e restituisce in output la lista di numeri primi fino al numero inserito. Il programma non fa altro che verificare se tutti i numeri fino a quello inserito dall’utente sono primi oppure no, calcolando il resto delle divisioni tra ognuno di essi e i loro numeri precedenti, escluso se stesso e l’ “1”. Se tutti i resti calcolati sono diversi da zero, allora il numero è divisibile solo per se stesso e l’unità, quindi è PRIMO. Il programma genera inoltre un file “.csv” con al suo interno la lista di tutti i numeri primi trovati, fino a quello inserito dall’utente. E’ ovvio che il numero inserito dall’utente sarà presente nella lista solo se è primo.

Secondo il “teorema fondamentale dell’algebra” per ogni numero esiste un’unica scomposizione in fattori primi. Per questo motivo il numero “1” NON può essere considerato primo poichè se lo fosse non verrebbe rispettato il teorema, in quanto ogni numero potrebbe avere infinite fattorizzazioni e ognuna di esse potrebbe contenere un numero diverso di numeri “1”, infatti si noterà che nel programma il numero “1” non viene riportato tra i numeri primi.