aempson17
Badges: 2
Rep:
?
#1
Report Thread starter 2 years ago
#1
what is a prime number and how to recognise
0
reply
Den987
Badges: 21
Rep:
?
#2
Report 2 years ago
#2
(Original post by aempson17)
what is a prime number and how to recognise
''A number above 0 that can't be divided by 2.''
Rule 1
[with the exception of 2 itself]
0
reply
_gcx
Badges: 21
Rep:
?
#3
Report 2 years ago
#3
(Original post by Den987)
A number above 0 that can't be divided by 2.
what about 9?
0
reply
the bear
Badges: 20
Rep:
?
#4
Report 2 years ago
#4
(Original post by Den987)
A number above 0 that can't be divided by 2.
ermm that sounds like the definition of odd numbers ?

:beard:
0
reply
SweetLeilani
Badges: 16
Rep:
?
#5
Report 2 years ago
#5
A prime number is a number that can only be divided by itself and 1. No other numbers.
Essentially they’re 2, 3, 5, 7, 11, 13, 17, 19 and more.
1 is debatable.
1
reply
Den987
Badges: 21
Rep:
?
#6
Report 2 years ago
#6
(Original post by the bear)
ermm that sounds like the definition of odd numbers ?

:beard:
I was trying to give a clue only :dry:.

Rule 2 - *(They can't be divided by any other number except 1 and themselves)
0
reply
Ryanzmw
Badges: 16
Rep:
?
#7
Report 2 years ago
#7
(Original post by aempson17)
what is a prime number and how to recognise
A prime number is a positive integer whose only divisors are one and itself. A quick way to check primality is quite complicated and even then subject to errors. All you need to do to validate whether or not a number  n is prime is check divisors of  n up to and including  \sqrt{n} (well, floor of sqrt(n) )
1
reply
SweetLeilani
Badges: 16
Rep:
?
#8
Report 2 years ago
#8
(Original post by SweetLeilani)
A prime number is a number that can only be divided by itself and 1. No other numbers.
Essentially they’re 2, 3, 5, 7, 11, 13, 17, 19 and more.
1 is debatable.
By the way I’m talking about integers only here.

Name:  BBDF8FFA-58CA-43EF-B70D-F37763152436.jpg.jpeg
Views: 52
Size:  31.9 KB
0
reply
RDKGames
Badges: 20
Rep:
?
#9
Report 2 years ago
#9
(Original post by Den987)
A number above 0 that can't be divided by 2.
So 9 is a prime number...?

(Original post by aempson17)
what is a prime number and how to recognise
A prime number is a positive integer which is only divisible by 1 and itself.

First few are: 2, 3, 5, 7, 11, 13, 17, 19, ...

One thing to notice is that prime numbers (with the exception of 2) are all odd. So if you see an even number, you can say straight away it is not prime because it has a divisor (namely 2) that is neither 1 nor the number itself.
Secondly, every odd number (with the exception of 5) is not prime. So numbers like 15, 25, 35, ... are not primes (they are divisible by 5)
Thirdly, if the sum of the digits of your number is a multiple of 3, then your number is not prime.

A common way to test whether an odd number is prime or not is to take its square root, and see whether your number is divisible by any prime up to this square root. If not, then your number is prime.
1
reply
_gcx
Badges: 21
Rep:
?
#10
Report 2 years ago
#10
A prime number is an integer, greater than 1, divisible only by 1 and itself.

With small numbers it's easy enough to verify it by brute force, That is, trying to divide p by each number up to \sqrt p, rounded down. Obviously, if \sqrt p is a whole number, p is not prime, since it is a square number. If it's even, you know that it's not prime right off the bat.

For larger numbers it is far harder to find out whether a number is prime. How best to do so would depend on the problem at hand. (I'm not sure if you'll be interested in this bit, I think the first line would have you covered)

If you're interesting in programming a solution, look up the sieve of sieve of eratosthenes to generate a list of the first n primes.
0
reply
Ryanzmw
Badges: 16
Rep:
?
#11
Report 2 years ago
#11
(Original post by SweetLeilani)
By the way I’m talking about integers only here.

Name:  BBDF8FFA-58CA-43EF-B70D-F37763152436.jpg.jpeg
Views: 52
Size:  31.9 KB
1 isn't prime by definition. The notion of primality is extended to algebra (prime elements of groups/rings), topology (prime knots) and soo many fields and in all cases the identity element is excluded from the definition.
1
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

How are you finding researching unis for 2021 entry?

I have been able to get all the information I need from online research (71)
18.78%
I have tried virtual events and found them useful (78)
20.63%
I have tried virtual events and did not find them useful (70)
18.52%
I would be interested in trying socially distanced or scaled down in person events (79)
20.9%
I want to but don't know where to start with researching unis for 2021 entry (39)
10.32%
I haven't started researching yet (41)
10.85%

Watched Threads

View All