From b8c7e4484658100b857129a77351e9d3f6fa7f1e Mon Sep 17 00:00:00 2001 From: Samuel Oberhofer Date: Fri, 1 Jul 2022 16:51:57 +0200 Subject: [PATCH] alternative rng --- Uebung 6/Uebung6_3/main.cpp | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/Uebung 6/Uebung6_3/main.cpp b/Uebung 6/Uebung6_3/main.cpp index 1c4b0e4..6f67cab 100644 --- a/Uebung 6/Uebung6_3/main.cpp +++ b/Uebung 6/Uebung6_3/main.cpp @@ -13,6 +13,9 @@ uint16_t listofPrimes[L]; // Random n-bits Zahl generieren. MSB ist immer 1 uint16_t createRandomNumber(uint8_t bits) { + // äquivalent zu: + // return rand() % pow(2,bits-1) + pow(2,bits-1); + uint16_t result = 1; for (uint8_t i = 0; i < bits - 1; i++) { result <<= 1; @@ -64,7 +67,7 @@ int main() { findPrimesBiggerThan(listofPrimes, L, pow(2, k)); // Alice sucht ein i zw. 1 und L aus - int iAlice = rand() % L - 1 + 1; + int iAlice = rand() % (L - 1) + 1; // Counter für false positives int falseCounter = 0; @@ -84,5 +87,6 @@ int main() { } // false-positive rate in Prozent. Empirisch: ca. 1% - std::cout << 100 * (float)(falseCounter) / iterations << std::endl; + std::cout << "False positivity rate: " + << 100 * (float)(falseCounter) / iterations << "%" << std::endl; }