300 (number) nontotient. 315 = 3 × 5 × 7. 315 is a Harshad number 316 = 2 × 79. 316 is a centered triangular number and a centered heptagonal number 317 is a prime number, Eisenstein prime with no imaginary part, Chen prime, and a strictly non-palindromic number. 317 is also shorthand for the LM317 adjustable regulator chip. It is also the area code for the Indianapolis region. 318 = 2 × 3 × 53. It is a sphenic number, nontotient, and the sum of twelve consecutive primes (7 + 11 + 13 + 17 + 19 + 23 + 29
Prime number a special form, including the special number field sieve. the largest number known to have been factored by a general-purpose algorithm is RSA-768, which has 232 decimal digits (768 bits) and is the product of two large primes. Shor's algorithm can factor any integer in a polynomial number of steps on a quantum computer. However, current technology can only run this algorithm for very small numbers. the largest number that has been factored by a quantum computer running Shor's algorithm is 21. Several public-key cryptography algorithms, such as RSA and the Diffie–Hellman key exchange, are based on large prime numbers