From f63aa342507a1133339b590595f3ce40963bdf83 Mon Sep 17 00:00:00 2001
From: Zeron <84472661+EGZOZBORUSU@users.noreply.github.com>
Date: Sat, 27 Sep 2025 21:42:42 +0300
Subject: [PATCH] Create lab2_3.c
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Program that prints all prime numbers up to n. Uses a helper function is_prime to check primality and validates input (n ≥ 2).
---
 lab2_3.c | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 lab2_3.c

diff --git a/lab2_3.c b/lab2_3.c
new file mode 100644
index 0000000..8a020a1
--- /dev/null
+++ b/lab2_3.c
@@ -0,0 +1,27 @@
+int is_prime(int n) {
+    if (n < 2) return 0;
+    for (int i = 2; i * i <= n; i++) {
+        if (n % i == 0) return 0;
+    }
+    return 1;
+}
+
+int main() {
+    int n;
+    printf("Enter n: ");
+    scanf("%d", &n);
+
+    if (n < 2) {
+        printf("Error: n must be >= 2\n");
+    } else {
+        printf("Prime numbers up to %d:\n", n);
+        for (int i = 2; i <= n; i++) {
+            if (is_prime(i)) {
+                printf("%d ", i);
+            }
+        }
+        printf("\n");
+    }
+
+    return 0;
+}