From 7a818b9c00b2440d60ffad25f7f5d8e36ab02d54 Mon Sep 17 00:00:00 2001
From: oleg20111511 <oleg20111511@list.ru>
Date: Wed, 23 Apr 2025 18:02:06 +0300
Subject: [PATCH] 2022/sector/10/numere solution

---
 2022/sector/10/numere/main.cpp | 43 ++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 2022/sector/10/numere/main.cpp

diff --git a/2022/sector/10/numere/main.cpp b/2022/sector/10/numere/main.cpp
new file mode 100644
index 0000000..c3ff4d7
--- /dev/null
+++ b/2022/sector/10/numere/main.cpp
@@ -0,0 +1,43 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+
+bool isSimple(int num) {
+    if (num == 4) {
+        // Edge case
+        return false;
+    }
+
+    int stop = num / 2;
+    for (int i = 2; i < stop; i++) {
+        if (num % i == 0) {
+            return false;
+        }
+    }
+    return true;
+}
+
+
+bool sumIsSimple(int num) {
+    int sum = 0;
+    while (num > 0) {
+        sum += num % 10;
+        num = num / 10;
+    }
+    // cout << sum << " " << isSimple(sum) << endl;
+    return isSimple(sum);
+}
+
+
+int main() {    
+    int N;
+    cin >> N;
+
+    for (int i = 11; i <= N; i += 2) {
+        if (isSimple(i) && sumIsSimple(i)) {
+            cout << i << endl;
+        }
+    }
+   return 0;
+}