Quale numero è primo, 4, 6 o 2? Dato il contesto della domanda precedente, scrivi il contesto che contiene la risposta. Può essere da 1 a 20 frasi. Contesto:
Il metodo più semplice per verificare la primalità di un dato intero n è chiamato divisione di prova. Questa routine consiste nel dividere n per ogni intero m che è maggiore di 1 e inferiore o uguale alla radice quadrata di n. Se il risultato di una di queste divisioni è un intero, allora n non è un primo, altrimenti è un primo. Infatti, se è composto (con a e b ≠ 1) allora uno dei fattori a o b è necessariamente al massimo. Ad esempio, per, le divisioni di prova sono per m = 2, 3, 4, 5 e 6. Nessuno di questi numeri divide 37, quindi 37 è primo. Questa routine può essere implementata in modo più efficiente se è conosciuto un elenco completo di numeri primi fino a, quindi le divisioni di prova devono essere controllate solo per quelle m che sono prime. Ad esempio, per verificare la primalità di 37, sono necessarie solo tre divisioni (m = 2, 3 e 5), dato che 4 e 6 sono compositi.