hi,

Manindra Agrawal and his colleagues at the
Indian Institute of Technology have published a paper

[url]http://www.cse.iitk.ac.in/primality.pdf[/url]

Which purports to give an O(log(n)^*2) deterministic algorithm for
primality testing.


Data.