Luisa Calabrese
Stefano salve, come va? Vorrei chiederti un consiglio
Luisa Calabrese
Stefano salve, come va? Vorrei chiederti un consiglio
oi lui
oi lui
dimmi tutto
dimmi tutto
Luisa Calabrese
Mi puoi suggerire dove imparare pyton in poco tempo
Luisa Calabrese
Mi puoi suggerire dove imparare pyton in poco tempo
Luisa Calabrese
Io pensavo qualche video su YouTube
Luisa Calabrese
Io pensavo qualche video su YouTube
poco tempo quanto?
poco tempo quanto?
edoardo midali su youtube é ottimo
edoardo midali su youtube é ottimo
Luisa Calabrese
Perfetto
Luisa Calabrese
Perfetto
ue lui
ue lui
scusa sono stato molto impegnato
scusa sono stato molto impegnato
Ma io domani vengo a Roma sai?
Ma io domani vengo a Roma sai?
Luisa Calabrese
Ma
Luisa Calabrese
Ma
Luisa Calabrese
🫠
Luisa Calabrese
🫠
per la festa aziendale
per la festa aziendale
ma risalgo sabato
ma risalgo sabato
Luisa Calabrese
Wow
Luisa Calabrese
Wow
ahahahahah
ahahahahah
Luisa Calabrese
buongiorno
Luisa Calabrese
buongiorno
Luisa Calabrese
import math import random num_fermat = int(input("Inserisci numero da testare:\n")) def Fermat_test(num_fermat, k=5): # n è il numero su cui voglio effettuare il test # k indica quante volte voglio effettuare il test # PASSO 1: controllo se n è pari if num_fermat == 2: return True # 2 è primo if num_fermat < 2 or num_fermat % 2 == 0: return False # pari diverso da 2 => composto # PASSO 2 e 3: ripeto il test k volte for _ in range(k): x = random.randint(2, num_fermat - 2) #calcolo l'MCD tra x ed n (num_fermat) d = math.gcd(x, num_fermat) if d != 1: return False # trovato un divisore proprio # PASSO 3: calcolo x^(n-1) mod n if pow(x, num_fermat - 1, num_fermat) != 1: return False # se supera tutti i test return True if Fermat_test(num_fermat): print(f"{num_fermat} è un possibile primo") else: print(f"{num_fermat} non è primo")
Luisa Calabrese
import math import random num_fermat = int(input("Inserisci numero da testare:\n")) def Fermat_test(num_fermat, k=5): # n è il numero su cui voglio effettuare il test # k indica quante volte voglio effettuare il test # PASSO 1: controllo se n è pari if num_fermat == 2: return True # 2 è primo if num_fermat < 2 or num_fermat % 2 == 0: return False # pari diverso da 2 => composto # PASSO 2 e 3: ripeto il test k volte for _ in range(k): x = random.randint(2, num_fermat - 2) #calcolo l'MCD tra x ed n (num_fermat) d = math.gcd(x, num_fermat) if d != 1: return False # trovato un divisore proprio # PASSO 3: calcolo x^(n-1) mod n if pow(x, num_fermat - 1, num_fermat) != 1: return False # se supera tutti i test return True if Fermat_test(num_fermat): print(f"{num_fermat} è un possibile primo") else: print(f"{num_fermat} non è primo")
Luisa Calabrese
eccolo 😂
Luisa Calabrese
eccolo 😂
Luisa Calabrese
sembra che funzioni
Luisa Calabrese
sembra che funzioni
Luisa Calabrese
Ho usato colab.googlr
Luisa Calabrese
Ho usato colab.googlr
Luisa Calabrese
Buongiorno signor Stefano Zarro
Luisa Calabrese
Buongiorno signor Stefano Zarro
Luisa Calabrese
Grazieee
Luisa Calabrese
Grazieee
Luisa Calabrese
Io penso che stamattina comunque provo a modificarlo
Luisa Calabrese
Io penso che stamattina comunque provo a modificarlo
Luisa Calabrese
Riprovo
Luisa Calabrese
Riprovo
Luisa Calabrese
Aeee
Luisa Calabrese
Aeee
eccomi
eccomi
import math
import random
def test_di_fermat(numero, quante_prove=5):
# ========== PASSO 1: Casi speciali ==========
# I numeri minori di 2 non sono primi
if numero < 2:
return False
# 2 e 3 sono primi (li gestiamo a parte)
if numero == 2 or numero == 3:
return True
# I numeri pari (divisibili per 2) non sono primi
if numero % 2 == 0:
return False
# ========== PASSO 2: Ripeti il test più volte ==========
for prova in range(quante_prove):
# Scegli un numero casuale "testimone" tra 2 e (numero - 2)
testimone = random.randint(2, numero - 2)
# ========== PASSO 3: Controlla se hanno fattori comuni ==========
# Se il testimone e il numero hanno un divisore comune,
# allora il numero NON è primo!
divisore_comune = math.gcd(testimone, numero)
if divisore_comune != 1:
# Abbiamo trovato un divisore! Non è primo.
return False
# ========== PASSO 4: Il vero Test di Fermat ==========
# Calcoliamo: testimone^(numero-1) mod numero
# Se il numero è primo, il risultato DEVE essere 1
risultato = pow(testimone, numero - 1, numero)
if risultato != 1:
# Il test è fallito! Non è primo.
return False
# Se tutti i test sono passati, è PROBABILMENTE primo
return True
# ========== PROGRAMMA PRINCIPALE ==========
# Chiedi all'utente un numero
numero_da_testare = int(input("Inserisci un numero da testare: "))
# Esegui il test
if test_di_fermat(numero_da_testare):
print(f"✓ {numero_da_testare} è PROBABILMENTE un numero primo")
else:
print(f"✗ {numero_da_testare} NON è un numero primo")
import math
import random
def test_di_fermat(numero, quante_prove=5):
# ========== PASSO 1: Casi speciali ==========
# I numeri minori di 2 non sono primi
if numero < 2:
return False
# 2 e 3 sono primi (li gestiamo a parte)
if numero == 2 or numero == 3:
return True
# I numeri pari (divisibili per 2) non sono primi
if numero % 2 == 0:
return False
# ========== PASSO 2: Ripeti il test più volte ==========
for prova in range(quante_prove):
# Scegli un numero casuale "testimone" tra 2 e (numero - 2)
testimone = random.randint(2, numero - 2)
# ========== PASSO 3: Controlla se hanno fattori comuni ==========
# Se il testimone e il numero hanno un divisore comune,
# allora il numero NON è primo!
divisore_comune = math.gcd(testimone, numero)
if divisore_comune != 1:
# Abbiamo trovato un divisore! Non è primo.
return False
# ========== PASSO 4: Il vero Test di Fermat ==========
# Calcoliamo: testimone^(numero-1) mod numero
# Se il numero è primo, il risultato DEVE essere 1
risultato = pow(testimone, numero - 1, numero)
if risultato != 1:
# Il test è fallito! Non è primo.
return False
# Se tutti i test sono passati, è PROBABILMENTE primo
return True
# ========== PROGRAMMA PRINCIPALE ==========
# Chiedi all'utente un numero
numero_da_testare = int(input("Inserisci un numero da testare: "))
# Esegui il test
if test_di_fermat(numero_da_testare):
print(f"✓ {numero_da_testare} è PROBABILMENTE un numero primo")
else:
print(f"✗ {numero_da_testare} NON è un numero primo")
vedi se questo funziona
vedi se questo funziona
si ma fermat non funziona al 100%
si ma fermat non funziona al 100%
quindi ci sta
quindi ci sta
Luisa Calabrese
Okok
Luisa Calabrese
Okok
Luisa Calabrese
Grazie comunque
Luisa Calabrese
Grazie comunque
Luisa Calabrese
Oi
Luisa Calabrese
Oi
Luisa Calabrese
Siete ancora al Kairos?
Luisa Calabrese
Siete ancora al Kairos?
aiii
aiii
Luisa Calabrese
Top
Luisa Calabrese
Top
Luisa Calabrese
Arrivo
Luisa Calabrese
Arrivo
Luisa Calabrese
Auguri di buon Natale!❤️
Luisa Calabrese
Auguri di buon Natale!❤️
parto giovedì
parto giovedì
ma chiara non deve saperlo ahahaha
ma chiara non deve saperlo ahahaha
Luisa Calabrese
Aaaaa
Luisa Calabrese
Aaaaa
Luisa Calabrese
Avevo anche già letto
Luisa Calabrese
Avevo anche già letto
Luisa Calabrese
Tranqui
Luisa Calabrese
Tranqui
eh mi ero dimenticato fosse nel gruppo
eh mi ero dimenticato fosse nel gruppo
Luisa Calabrese
Comunque allora ci vediamo a Torino
speriamo non abbia visto mannaja
Luisa Calabrese
Comunque allora ci vediamo a Torino
speriamo non abbia visto mannaja
Luisa Calabrese
Tanto stai lì mi sa
Luisa Calabrese
Tanto stai lì mi sa
Luisa Calabrese
Io salgo dal 6 al 9
Luisa Calabrese
Io salgo dal 6 al 9
ah top
ah top
si sono la
si sono la
Luisa Calabrese
Top
Luisa Calabrese
Top
perchè sali
perchè sali
Luisa Calabrese
Vado a trovare una mia amica che sta lì
Luisa Calabrese
Vado a trovare una mia amica che sta lì
Luisa Calabrese
Valeria
Luisa Calabrese
Valeria
Luisa Calabrese
Non so se te l’avevo presentata
Luisa Calabrese
Non so se te l’avevo presentata
non ricordo
non ricordo
Luisa Calabrese
Okok
Luisa Calabrese
Okok
e ci becchiamo la allora
e ci becchiamo la allora
Luisa Calabrese
Siii
Luisa Calabrese
Siii
Luisa Calabrese
Stefano
Luisa Calabrese
Stefano
Luisa Calabrese
Salve
Luisa Calabrese
Salve
Luisa Calabrese
Vedi che Chiara forse vuole scendere questo weekend
Luisa Calabrese
Vedi che Chiara forse vuole scendere questo weekend
Luisa Calabrese
😂
Luisa Calabrese
😂
eh si me lo sta dicendo
eh si me lo sta dicendo
Luisa Calabrese
Ah okok
Luisa Calabrese
Ah okok
esatto
esatto
grazie
grazie
Luisa Calabrese
Stefano
Luisa Calabrese
Stefano
Luisa Calabrese
Salve
Luisa Calabrese
Salve
Luisa Calabrese
Sei solo a casa?
Luisa Calabrese
Sei solo a casa?
oi lu
oi lu
no sono con chiara
no sono con chiara
Luisa Calabrese
Okok
Luisa Calabrese
Okok
Luisa Calabrese
Mi dai delle indicazioni sull’ arredamento della casa
Luisa Calabrese
Mi dai delle indicazioni sull’ arredamento della casa
Luisa Calabrese
Ascolta solo
Luisa Calabrese
Ascolta solo
scusami stavo lavorando un pk
scusami stavo lavorando un pk
ora ti mando il video
ora ti mando il video
Luisa Calabrese
Okok perfetto
Luisa Calabrese
Okok perfetto
Luisa Calabrese
Qualcosa per il salone magari
Luisa Calabrese
Qualcosa per il salone magari
Luisa Calabrese
O hai qualcosa da consigliare?
Luisa Calabrese
O hai qualcosa da consigliare?
Luisa Calabrese
Altra domanda
Luisa Calabrese
Altra domanda
Luisa Calabrese
Sennò chiedo a chiara
Luisa Calabrese
Sennò chiedo a chiara
Luisa Calabrese
Se non sai
Luisa Calabrese
Se non sai
ma non avrei idea
ma non avrei idea
Luisa Calabrese
Quanti siamo a pranzo domenica ?
Luisa Calabrese
Quanti siamo a pranzo domenica ?
Luisa Calabrese
Okok
Luisa Calabrese
Okok
non vorrei dirti cose che magari non le piacciono
non vorrei dirti cose che magari non le piacciono
ma non chiederle
ma non chiederle
Luisa Calabrese
Tranqui
Luisa Calabrese
Tranqui
se proprio vuoi farle qualcosa cosí ma sicuramente ti dira che non serve
se proprio vuoi farle qualcosa cosí ma sicuramente ti dira che non serve
ovviamente
ovviamente
Luisa Calabrese
Okok
Luisa Calabrese
Okok
sisi tranq
sisi tranq
Luisa Calabrese
Top
Luisa Calabrese
Top
Luisa Calabrese
Perfetto
Luisa Calabrese
Perfetto
Luisa Calabrese
Tranquillo
Luisa Calabrese
Tranquillo
Luisa Calabrese
Allora ci vediamo dopo
Luisa Calabrese
Allora ci vediamo dopo
a dopo ❤️
a dopo ❤️
Luisa Calabrese
Dove stateeee
Luisa Calabrese
Dove stateeee
siamo arrivati
siamo arrivati
Luisa Calabrese
Dove
Luisa Calabrese
Dove
Luisa Calabrese
Non vi vedo
Luisa Calabrese
Non vi vedo
Luisa Calabrese
Ue sei con Fabiana ?
Luisa Calabrese
Ue sei con Fabiana ?
Luisa Calabrese
Ahahah
Luisa Calabrese
Ahahah
Luisa Calabrese
Auguri di Buona Pasqua Stefano!❤️
Luisa Calabrese
Auguri di Buona Pasqua Stefano!❤️
grazie lu
grazie lu
buona pasqua anche a te
buona pasqua anche a te
Luisa Calabrese
Mangia tantooo
Luisa Calabrese
Mangia tantooo