nortega/indivisible-legacy
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

We only need to test up to the sqrt(num).

Browse Source
This commit is contained in:
Nicolás A. Ortega 2017-01-01 17:05:25 +01:00
parent f8726497a4
commit 22c7702cf0
No known key found for this signature in database
GPG Key ID: 614272579C2070D1
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/main.c
View File

@ -104,8 +104,8 @@ int main(int argc, char *argv[]) {
mpz_init(num);
// Variable for half `num'
mpz_t halfNum;
mpz_init(halfNum);
mpz_t numRoot;
mpz_init(numRoot);
if(efile == NULL) puts("Use Ctrl+C to exit.");
@ -167,14 +167,14 @@ int main(int argc, char *argv[]) {
}
do {
// Calculate half of `num'
mpz_fdiv_q_ui(halfNum, num, 2);
// Calculate the sqrt(num)
mpz_sqrt(numRoot, num);
/**
* Loop through primes we've found until we get to half of the number
* we're analyzing. Also, skip `2' since we're not testing even
* numbers.
*/
for(size_t i = 1; mpz_cmp(primes.list[i], halfNum) < 0; ++i) {
for(size_t i = 1; mpz_cmp(primes.list[i], numRoot) <= 0; ++i) {
// If `num' is divisible by a prime then go to the next number
if(mpz_divisible_p(num, primes.list[i]) != 0)
goto nextNum;
@ -218,7 +218,7 @@ nextNum:
releaseMemory:
puts("Clearing memory...");
// Clear GMP variables
mpz_clear(halfNum);
mpz_clear(numRoot);
mpz_clear(num);
// Deinitialize the list
deInitList(&primes);