Sindembargo as aplicacions aritmeticas que embrecan as propiedatz d'os numers enteros son dreitament relacionatas con a capacidat de resolver dos problemas fundamentals: o problema d'o test ta verificar si o numero ye primo; o problema d'a descomposición en factors primos; Aparentment son problemas de solución simpla, que se fan complexos quan se pasa a treballar con numerals de decenas u mesmo cientos de dichitos.