Asal sayıları bulmanın en kısa yöntemi nedir ve iki tek sayı dışındaki tek sayıların asal olmadığını nasıl kanıtlayabiliriz?

Asal sayıları hızlı bulmak için Eratosthenes süzgeci kullanılır; 2 dışındaki tek sayıların asal olmadığını, 2 dışında hiçbir çift sayı bölünebilir olmadığı ve 2’nin tek tek böleninin 1 ve kendisi olduğu kanıtıyla gösterilir.