Notices
Results 1 to 3 of 3
Like Tree1Likes
  • 1 Post By Strange

Thread: Test for primes

  1. #1 Test for primes 
    New Member
    Join Date
    Apr 2013
    Posts
    2
    Hello forum, I am recently graduated from high school and I'm trying to stock up on my math skills.

    I was wondering if there is any way to check to see if a number is a prime number. Besides simply dividing it by every number between itself and 1.
    e.g. is 12348575574747733 a prime number? How can you tell?


    Reply With Quote  
     

  2.  
     

  3. #2  
    Suspended
    Join Date
    Jun 2012
    Posts
    344
    Well, if you have a computer, this wouldn't be so hard. But mathematically, there is no easy way to verify whether any number is a prime number or not.

    No, , it's not a prime number.


    Reply With Quote  
     

  4. #3  
    Brassica oleracea Strange's Avatar
    Join Date
    Oct 2011
    Location
    喫茶店
    Posts
    16,965
    Quote Originally Posted by knowlege seeker View Post
    Besides simply dividing it by every number between itself and 1.
    The first optimization is to realise that you only need to test numbers between 1 and square root of the number. Then you can improve it further by not testing every multiple of 2 and 3, for example (if something is divisible by 3 then it is going to be divisible by every multiple of 3).

    See here for a whole lot more information: Primality test - Wikipedia, the free encyclopedia
    missarane likes this.
    ei incumbit probatio qui dicit, non qui negat
    Reply With Quote  
     

Similar Threads

  1. Primes Ordering Themselves
    By talanum1 in forum Mathematics
    Replies: 4
    Last Post: April 20th, 2010, 03:30 AM
  2. graphing primes
    By mysecondwish in forum Mathematics
    Replies: 17
    Last Post: August 19th, 2009, 12:23 PM
  3. A Problem on Primes
    By Liongold in forum Mathematics
    Replies: 3
    Last Post: May 5th, 2009, 01:50 AM
  4. Primes
    By talanum1 in forum Mathematics
    Replies: 2
    Last Post: October 2nd, 2007, 05:20 PM
  5. Why is the Turing Test considered a good test of AI?
    By angrysoba in forum Computer Science
    Replies: 1
    Last Post: October 17th, 2006, 11:38 AM
Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •