From 47cc91ffed790a5373e7227d50cbf5e5c68f40ef Mon Sep 17 00:00:00 2001
From: Mohammad S Anwar <mohammad.anwar@yahoo.com>
Date: Wed, 16 Mar 2022 00:02:05 +0000
Subject: - Added solutions by Ulrich Rieke.

---
 challenge-156/ulrich-rieke/cpp/ch-1.cpp | 45 +++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 challenge-156/ulrich-rieke/cpp/ch-1.cpp

(limited to 'challenge-156/ulrich-rieke/cpp/ch-1.cpp')

diff --git a/challenge-156/ulrich-rieke/cpp/ch-1.cpp b/challenge-156/ulrich-rieke/cpp/ch-1.cpp
new file mode 100644
index 0000000000..abcbd0512b
--- /dev/null
+++ b/challenge-156/ulrich-rieke/cpp/ch-1.cpp
@@ -0,0 +1,45 @@
+#include <vector>
+#include <iostream>
+#include <algorithm>
+#include <cmath>
+
+bool isPrime( int n ) {
+  if ( n == 1 )
+      return false ;
+  if ( n == 2 )
+      return true ;
+  int root = static_cast<int>( floor( sqrt( static_cast<double>( n ) ))) ;
+  for ( int i = 2 ; i < root + 1 ; i++ )
+      if ( n % i == 0 )
+        return false ;
+  return true ;
+}
+
+std::vector<int> toBinary( int n ) {
+  std::vector<int> binaryDigits ;
+  while ( n != 0 ) {
+      binaryDigits.push_back( n % 2 ) ;
+      n /= 2 ;
+  }
+  return binaryDigits ;
+}
+
+bool isPernicious( int n ) {
+  std::vector<int> binaryDigits { toBinary( n ) } ;
+  return isPrime( std::count( binaryDigits.begin( ) , binaryDigits.end( ) ,
+        1 )) ;
+}
+
+int main( ) {
+  std::vector<int> perniciousNumbers ;
+  int current = 0 ;
+  while ( perniciousNumbers.size( ) != 10 ) {
+      current++ ;
+      if ( isPernicious( current ) )
+    perniciousNumbers.push_back( current ) ;
+  }
+  for ( int i : perniciousNumbers )
+      std::cout << i << ' ' ;
+  std::cout << std::endl ;
+  return 0 ;
+}
-- 
cgit