From 6ccf4dcef10c27e127644176c02a2d38caa7aa06 Mon Sep 17 00:00:00 2001 From: panayiotisgeorgiou Date: Mon, 7 Oct 2024 11:41:46 +0300 Subject: [PATCH] prime numbers added --- prime-numbers.c | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 prime-numbers.c diff --git a/prime-numbers.c b/prime-numbers.c new file mode 100644 index 0000000..39585db --- /dev/null +++ b/prime-numbers.c @@ -0,0 +1,35 @@ +#include + +// Function to check if a number is prime +int isPrime(int num) { + if (num <= 1) { + return 0; // Not prime + } + for (int i = 2; i * i <= num; i++) { + if (num % i == 0) { + return 0; // Not prime + } + } + return 1; // Prime +} + +int main() { + int lower, upper; + + // Input the range + printf("Enter the lower bound of the range: "); + scanf("%d", &lower); + printf("Enter the upper bound of the range: "); + scanf("%d", &upper); + + // Check for primes in the range + printf("Prime numbers between %d and %d are:\n", lower, upper); + for (int i = lower; i <= upper; i++) { + if (isPrime(i)) { + printf("%d ", i); + } + } + + printf("\n"); + return 0; +}