Que número é primo, 4, 6 ou 2? Dada a pregunta anterior, escriba un contexto que conteña a resposta. Pode ser de 1 a 20 frases. Contexto:
O método máis básico para comprobar a primalidade dun determinado número enteiro n chámase división de proba. Esta rutina consiste en dividir n por cada número enteiro m que sexa maior que 1 e menor ou igual á raíz cadrada de n. Se o resultado de calquera destas divisións é un número enteiro, entón n non é un número primo, se non é un número primo. De feito, se é composto (con a e b ≠ 1) entón un dos factores a ou b é necesariamente como máximo. Por exemplo, para, as divisións de ensaio son por m = 2, 3, 4, 5 e 6. Ningún destes números divide por 37, polo que 37 é primo. Esta rutina pódese implementar de forma máis eficiente se se coñece unha lista completa de primos ata - entón as divisións de proba necesitan comprobarse só para aqueles m que son primos. Por exemplo, para comprobar a primalidade de 37, só son necesarias tres divisións (m = 2, 3 e 5), dado que 4 e 6 son compostos.