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; +}