400 (number) + 61 + 67), strictly non-palindromic number 440 = 2 × 5 × 11, the sum of the first seventeen prime numbers, Harshad number, 441 = 3 × 7 = 21 442 = 2 × 13 × 17, sphenic number, sum of eight consecutive primes (41 + 43 + 47 + 53 + 59 + 61 + 67 + 71) A prime number, Sophie Germain prime, Chen prime, Eisenstein prime with no imaginary part, Mertens function sets new low of -9, which stands until 659. 444 = 2 × 3 × 37, refactorable number, Harshad number. 445 = 5 ×
Prime number this decreases exponentially with the number of tests, it provides high confidence (although not certainty) that a number that passes the repeated test is prime. On the other hand, if the test ever fails, then the number is certainly composite. A composite number that passes such a test is called a pseudoprime. In contrast, some other algorithms guarantee that their answer will always be correct: primes will always be determined to be prime and composites will always be determined to be composite. For instance, this is true of trial division. The algorithms with guaranteed-correct output include both deterministic (non-random) algorithms,