Mirzo ulug`bek nomidagi o`zbekiston milliy universiteti jizzax filiali



Yüklə 172,25 Kb.
səhifə3/3
tarix29.06.2022
ölçüsü172,25 Kb.
#62478
1   2   3
MT

Parallel dasturlash usuli

Using System;







using System.Collections.Generic;




using System.Diagnostics;




using System.Linq;




using System.Threading.Tasks;








namespace FindPrimeNumbersParallel




{




class MainClass




{




static void Main(string[] args)




{




var sw = new Stopwatch();




sw.Start();




const int numParts = 10;




var primes = new List[numParts];




Parallel.For(0, numParts, i => primes[i] = GetPrimeNumbers(i == 0 ? 2 : i * 1000000 + 1, (i + 1) * 1000000));




var result = primes.Sum(p => p.Count);




Console.WriteLine("Total prime numbers: {0}\nProcess time: {1}", result, sw.ElapsedMilliseconds);




}








private static List GetPrimeNumbers(int minimum, int maximum)




{




List result = new List();




for (int i = minimum; i <= maximum; i++)




{




if (IsPrimeNumber(i))




{




result.Add(i);




}




}




return result;




}








static bool IsPrimeNumber(int number)




{




if (number % 2 == 0)




{




return number == 2;




}




else




{




var topLimit = (int)Math.Sqrt(number);




for (int i = 3; i <= topLimit; i += 2)




{




if (number % i == 0) return false;




}




return true;




}




}




}




}





Natija

Total prime numbers: 664579
Process time: 1069


C:\Users\Gulhayo\source\repos\ConsoleApp3\ConsoleApp3\bin\Debug\net6.0\ConsoleApp3.exe (process 13232) exited with code 0.
To automatically close the console when debugging stops, enable Tools->Options->Debugging->Automatically close the console when debugging stops.
Press any key to close this window . . .

Yüklə 172,25 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin