[математика] простое число
простое число целое число, которое делится без остатка только на себя и на 1. Для поиска небольших простых чисел широко используется алгоритм "Решето Эратосфена" (смотри Sieve of Eratosthenes). Целые числа, не являющиеся простыми, называются составными (composite) Смотри также: Mersenne prime, quadratic prime
математика простое число
простое число
noun any integer other than 0 or ± 1 that is not divisible without remainder by any other integers except ± 1 and ± the integer itself