/sci/ - Science & Math

Anonymous Tue Oct 18 16:12:23 2016 No.8420723 [View]
File: 3 KB, 436x168, prob1.gif [View same] [iqdb] [saucenao] [google]

>>8420711
That's a research field. The general number sieve is the fast one for large numbers.
https://en.wikipedia.org/wiki/Integer_factorization#Factoring_algorithms

>Is there a way to determine whether or not it's divisible without having to resort to trial division?
If you don't care about what the primes are, just the knowledge IF there are any factors, there are more fast algorithms for that
https://en.wikipedia.org/wiki/Primality_test
https://en.wikipedia.org/wiki/AKS_primality_test

Advanced search
Text to find
Subject [?]Search by post subject. Leave empty for any.
Username [?]Search for user name. Leave empty for any user name.
Tripcode [?]Search for tripcode. Leave empty for any.
Email [?]Search by email. Leave empty for any.
Filename [?]Search by image filename. Leave empty for any.
From Date [?]Enter what date to start searching from. Format is YYYY-MM-DD
To Date [?]Enter what date to start searching until. Format is YYYY-MM-DD
Image hash
Search in	All Posts OPs Only
Deleted posts	Show all posts Show only deleted posts Only show non-deleted posts
Internal posts	Show all posts Show only internal posts Show only archived posts
Order	New posts first Old posts first
Capcode	All Posts Only by Users Only by Mods Only by Admins Only by Developers
Results	Posts Threads
Action	[ Simple ]

Navigation
View posts	[+24]	[+48]	[+96]

/sci/ - Science & Math

Search: