Desafio do teste de primalidade

RKA4JL - Nós começaremos com uma pergunta muito simples. Ou melhor, não uma pergunta. Um desafio: Precisamos construir uma máquina que recebe uma entrada e essa entrada é um inteiro "x". E tudo que ela precisa fazer é dar uma saída: verdadeiro ou falso. Esse é o primeiro passo. Agora, usaremos a ciência da computação para realmente construir essa máquina. Faremos o questionamento de dois aspectos desta máquina: Quanto tempo ela levará para nos dar a solução e quanto espaço ela precisa? Quando eu digo espaço, no caso dessa calculadora mecânica, digo seu espaço físico, quantos quartos nós precisamos para guardar nossa máquina? Ou, se usarmos um computador, de quanta memória ele precisa? Bem, nós retornaremos a essas ideias conforme seguimos.