Originariamente inviato da Shagrat
Il primo che mi viene in mente è dividere il numero specificato per tutti i numeri minori della sua metà, appena trovi una divisione che non dà resto sai che il numero non è primo, altrimenti lo è...
Questo non è un algoritmo...è forza bruta... finche i numeri sono bassi (diciamo sotto le centinaia di miliardi) la cosa è fattibile

Però se io volessi sapere se il numero 10^48 (10 alla 48esima) è primo o no un computer ci metterebbe anni e anni a provare tutte le possibili combinazioni..

A me interesserebbe sapere se c'è un modo universale che sia applicabile a qualunque numero , anche enorme ....