√53 = 7.*****
So Just need to try 2, 3 , 5 and 7.
As none are factors, => 53 is prime.
eg. Is 48 prime ?
Note the factors come in pairs:
1,48
2,24
3,16
4,12
6,8
Once you have found a lower factor from {1,2,3,4,6} you automatically know the higher one of the pair {48,24,16,12,8} .
√48 = 6.**** ie. it lies between the closest pair, 6 < √48 < 8
The pairs are always one below and one above the square root ( unless the number is a perfect square of course which is why you need to consider the square root itself if it is a whole number )
Bob
]]>By basis for my theory is that a prime no. is not divisible by primes < sqrtp only.
Let's say that xy = N. If x = y then we call x the square root of N.
If x < √N, then y must be > √N in order that x times y still comes to N. That is true even if x is not a +ve integer.
So if you're searching for factors of N, you only need to check from 2 up to √N. If you fail to find one by then, you won't find one between √N and N either.
And you can shorten the search list further by not bothering to check non primes between 2 and √N.
reason: if a non prime z divides N, then all the prime divisors of z will also divide N. Hence it is sufficient just to check the primes.
So, if you have this list of primes between 2 and √N, and none of them divide N, then N had no divisors other than 1 and N, and so is a prime.
Your original post appears to ask more than that. You'll have to give more detail if you still haven't got the answer you wanted.
Bob
]]>Yes, you only have to check up to √n to test for primality of n. Did you want something else for 1)?
]]>For 1). Remainders of p? A remainder is what is left over when a number is divided by a another number. What number are you dividing by?
]]>I can't seem to find them, what do you think of these ideas;
1. You multiply a prime by a certain number. That will somehow keep all remainders of p, a prime number, prime. Like 1.25 x a No. <25 etc.
2. You get groups of multiples of primes that do not align with each other. i.e. say you have 3, 7, 11 primes multiply each of them by separate multiples of 10(to the power of x) and they won't divide any of them by that No.
Please help I've been working on primes.
By basis for my theory is that a prime no. is not divisible by primes < sqrtp only. And primes if you work with the factors of primes you can generate them with various methods!
]]>