Classi di resto

[mitobobo]

Ciao a tutti,

E grazie mille in anticipo per la vostra disponibilità e gentilezza!

Ho provato a pensarci e a ripensarci sopra, ma non riesco proprio a trovare un modo per risolvere questo esercizio:

Dire quanti sono i numeri primi p compresi fra 100 e 1000 per cui la classe [2]p ha radici
quadrate. Illustrare il procedimento di calcolo seguito. Per verificare se un numero `e primo si
pu`o utilizzare la seguente (inefficiente) procedura di Python:
def primo ( n ): return n >1 and len ([ i for i in range (2 , n ) if n % i ==0])==0

Avete magari qualche idea?...

Grazie ancora...