Checking for Prime Numbers: A Quick Guide

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
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.
 

Discussion

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 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

Undergrad Found Some Pattern in prime numbers

  • Genericcoder
  • · Replies 21 ·
  • Linear and Abstract Algebra
Replies
21

Undergrad Which Mathematician's Theorem Linked Prime Numbers to Cryptography?

  • synkk
  • · Replies 4 ·
  • Linear and Abstract Algebra
Replies
4

High School Aren't There Any Formulas for Prime Numbers?

  • bagasme
  • · Replies 7 ·
  • General Math
Replies
7

High School Proving the Infinity of Prime Numbers: Is There a Method?

  • Flexington
  • · Replies 6 ·
  • Linear and Abstract Algebra
Replies
6

Prime numbers and divisibility by 12

  • Philip Robotic
  • · Replies 5 ·
  • Precalculus Mathematics Homework Help
Replies
5

Undergrad Is There a Recognizable Pattern in the Distribution of Prime Numbers?

  • Adrian Reef
  • · Replies 20 ·
  • Linear and Abstract Algebra
Replies
20

Undergrad Does this polynomial produce only prime numbers?

  • AdrianZ
  • · Replies 2 ·
  • Linear and Abstract Algebra
Replies
2