Οι πρώτοι αριθμοί είναι άπειροι, ωστόσο ο υπολογισμός τους γίνεται όλο και πιο δύσκολος καθώς τα ψηφία αυξάνονται. Ακόμα πιο δύσκολος είναι ο υπολογισμός των πρώτων Μερσέν, οι οποίοι παίρνουν το όνομά τους από τον γάλλο μοναχό Μαρέν Μερσέν (Marin Mersenne, 1588-1648) και παίρνουν τη μορφή 2p-1, όπου p είναι πρώτος αριθμός. Μπορούν επίσης να οριστούν ως πρώτοι αριθμοί που ισούνται με δύναμη του δύο μείον ένα, ή Mn = 2n ? 1, όπου n είναι ακέραιος. Η πρακτική αξία της ανακάλυψης νέων πρώτων Μερσέν είναι μάλλον μικρή. Μια σπάνια εξαίρεση ήρθε πριν από λίγες μέρες, όταν μαθηματικοί του προγράμματος GIMPS ανακάλυψαν ένα ελάττωμα στους νέους επεξεργαστές Skylake της Intel, οι οποίοι κρασάρουν όταν εκτελούν περίπλοκους υπολογισμούς όπως η αναζήτηση πρώτων Μερσέν....