diff --git a/C Programming/prime.c b/C Programming/prime.c new file mode 100644 index 0000000..15c486b --- /dev/null +++ b/C Programming/prime.c @@ -0,0 +1,31 @@ +#include + +int main() { + + int n, i, flag = 0; + printf("Enter a positive integer: "); + scanf("%d", &n); + + + + if (n == 0 || n == 1) + flag = 1; + + for (i = 2; i <= n / 2; ++i) { + + + + if (n % i == 0) { + flag = 1; + break; + } + } + + // flag is 0 for prime numbers + if (flag == 0) + printf("%d is a prime number.", n); + else + printf("%d is not a prime number.", n); + + return 0; +}