Is there any new alts that can be mined on CPU and use for something useful (for generate prime numbers for example), not only for speculations.
I know about primecoins, is there anything else?
for CPU mining, try QuazarCoin (QCN)
https://bitcointalk.org/index.php?topic=600658their prices still good i think