Turn on thread page Beta
    • Thread Starter
    Offline

    2
    ReputationRep:
    what is a prime number and how to recognise
    Offline

    17
    ReputationRep:
    (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]
    Online

    18
    ReputationRep:
    (Original post by Den987)
    A number above 0 that can't be divided by 2.
    what about 9?
    Online

    20
    ReputationRep:
    (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:
    Offline

    16
    ReputationRep:
    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.
    Posted on the TSR App. Download from Apple or Google Play
    Offline

    17
    ReputationRep:
    (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)
    Offline

    16
    ReputationRep:
    (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) )
    Offline

    16
    ReputationRep:
    (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: 8
Size:  31.9 KB
    Posted on the TSR App. Download from Apple or Google Play
    • Community Assistant
    Offline

    20
    ReputationRep:
    Community Assistant
    (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.
    Online

    18
    ReputationRep:
    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.
    Offline

    16
    ReputationRep:
    (Original post by SweetLeilani)
    By the way I’m talking about integers only here.

    Name:  BBDF8FFA-58CA-43EF-B70D-F37763152436.jpg.jpeg
Views: 8
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.
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: May 26, 2018

University open days

  • University of Exeter
    Undergraduate Open Days - Exeter Campus Undergraduate
    Wed, 24 Oct '18
  • University of Bradford
    Faculty of Health Studies Postgraduate
    Wed, 24 Oct '18
  • Northumbria University
    All faculties Undergraduate
    Wed, 24 Oct '18
Poll
Who do you think it's more helpful to talk about mental health with?
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

Equations

How to use LaTex

Writing equations the easy way

Equations

Best calculators for A level Maths

Tips on which model to get

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

Can you help? Study help unanswered threads

Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.