GPU610/NullPointerException

GPU610/DPS915 | Student List | Group and Project Index | Student Resources | Glossary

Unlisted

Team Members

1. Philip A Aziz
2. Saad Mohammad
3. Natesh Mayuranathan

Email All

Progress

Assignment 1

• Philip Aziz - Calculating Prime Numbers

Only the inner loop would be possible to Parellelize but would still require to validate 1 prime number at a time due to need to validate against previous prime numbers.

while (count < n){

               flag = 1;

               i = 1;

               checkKey = int((sqrt (prime))+1);

               //checks prime numbers for divisible values

               while(primes[i] < checkKey and flag){

                       if ((prime % primes[i])==0){

                               flag = 0;

                       }

                       i++;

               }

               if(flag){

                       primes[count] = prime;

                       count++;

               }

               prime +=2;

       }

Time by Level

n	Elapsed Time
10,000	0
100,000	1
1,000,000	8
10,000,000	220
100,000,000	6200

• Saad Mohammad -

• Natesh Mayuranathan -