-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy pathPrimeCalculator.h
More file actions
70 lines (55 loc) · 1.87 KB
/
PrimeCalculator.h
File metadata and controls
70 lines (55 loc) · 1.87 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
// ===========================================================================
// PrimeCalculator.h
// ===========================================================================
#pragma once
#include "../Logger/Logger.h"
#include "ThreadsafeStack.h"
namespace Concurrency_PrimeCalculator
{
using namespace Concurrency_ThreadsafeStack;
template <typename T>
class PrimeCalculator
{
private:
ThreadsafeStack<T>& m_stack;
size_t m_begin;
size_t m_end;
public:
PrimeCalculator(ThreadsafeStack<T>& stack, size_t begin, size_t end)
: m_stack{ stack }, m_begin{ begin }, m_end{ end }
{
Logger::log(std::cout, "PrimeCalculator: ", m_begin, " => ", m_end);
}
void operator() () const
{
std::thread::id tid{ std::this_thread::get_id() };
Logger::log(std::cout, "TID: ", tid);
for (size_t i{ m_begin }; i != m_end; ++i) {
if (isPrime(i)) {
m_stack.push(i);
}
}
}
public:
static bool isPrime(size_t number)
{
if (number <= 2) {
return number == 2;
}
if (number % 2 == 0) {
return false;
}
// check odd divisors from 3 to the square root of the number
size_t end{ static_cast<size_t>(std::ceil(std::sqrt(number))) };
for (size_t i{ 3 }; i <= end; i += 2) {
if (number % i == 0) {
return false; // number not prime
}
}
return true; // found prime number
}
};
}
// ===========================================================================
// End-of-File
// ===========================================================================