Jump to content
Science Forums

fast prime test?


Recommended Posts

i don't really understand why this is a fast test.firstly, you would need a number of terms about equal to the prime value.

that means a lot of multiplication

second you would need to divide by all those terms, also expensive.

i see no improvement to trail divide up to square root algorithm.

 

 

 

Link to comment
Share on other sites

  • 1 month later...

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...