Checking for Prime Numbers: A Quick Guide

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
Sign up Log in
1 reply · 3K views
Loismustdie
Messages
14
Reaction score
0
I don't know if this is the right place to put this but it seemed close enough. Anyway I wanted to know if there was anyway to check whether a number is prime or not without doing a lot of division.
 
Physics news on Phys.org

Similar threads

Undergrad Can This Formula Identify All Prime Numbers?
  • DaMeekie
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2
High School Probability that 2 distinct integers are divisible by the same number
  • nomadreid
  • · Replies 9 ·
  • Set Theory, Logic, Probability, Statistics
Replies
9
Graduate Our Old Friend, the Twin Primes Conjecture
  • tuttlerice
  • · Replies 11 ·
  • Linear and Abstract Algebra
Replies
11
High School A Question About Prime Numbers and Goldbach's Conjecture
  • Ferraridude
  • · Replies 6 ·
  • Linear and Abstract Algebra
Replies
6
What is the fastest algorithm for finding large prime numbers?
  • KingGambit
  • · Replies 14 ·
  • Programming and Computer Science
Replies
14
Graduate Discovering Ramsey Primes Under 1 Million
  • ramsey2879
  • · Replies 8 ·
  • Linear and Abstract Algebra
Replies
8
Undergrad Found Some Pattern in prime numbers
  • Genericcoder
  • · Replies 21 ·
  • Linear and Abstract Algebra
Replies
21
High School Aren't There Any Formulas for Prime Numbers?
  • bagasme
  • · Replies 7 ·
  • General Math
Replies
7
Graduate What is the Limit of Prime Number Frequency?
  • rede96
  • · Replies 6 ·
  • Linear and Abstract Algebra
Replies
6
Graduate Extended Goldbach: every odd number the sum of 5 primes
  • lpetrich
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1