Hey there, I am currently doing some research about the Solovay Strassen primality test, and I was wondering, how it would be possible to calculate the legendre symbol in this case where you don't know the prime decomposition of the „denominator“
#Legendre Symbol and Solovay-Strassen test
alpine eagle
dusty raft