509is an odd number,as it is not divisible by 2
The factors for 509 are all the numbers between -509 and 509 , which divide 509 without leaving any remainder. Since 509 divided by -509 is an integer, -509 is a factor of 509 .
Since 509 divided by -509 is a whole number, -509 is a factor of 509
Since 509 divided by -1 is a whole number, -1 is a factor of 509
Multiples of 509 are all integers divisible by 509 , i.e. the remainder of the full division by 509 is zero. There are infinite multiples of 509. The smallest multiples of 509 are:
It is possible to determine using mathematical techniques whether an integer is prime or not.
for 509, the answer is: yes, 509 is a prime number because it only has two different divisors: 1 and itself (509).
To know the primality of an integer, we can use several algorithms. The most naive is to try all divisors below the number you want to know if it is prime (in our case 509). We can already eliminate even numbers bigger than 2 (then 4 , 6 , 8 ...). Besides, we can stop at the square root of the number in question (here 22.561 ). Historically, the Eratosthenes screen (which dates back to Antiquity) uses this technique relatively effectively.
More modern techniques include the Atkin screen, probabilistic tests, or the cyclotomic test.
Previous prime number: 503
Next prime number: 521