1. 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?

2.

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

4. Originally Posted by knowlege seeker
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

 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   BB code is On Smilies are On [IMG] code is On [VIDEO] code is On HTML code is Off Trackbacks are Off Pingbacks are Off Refbacks are On Terms of Use Agreement