Check Prime number in C
Here, you will get and learn the program code to Check Prime Number in C Programming language using 3 different ways.
![Check Prime Number in C](https://coderevise.com/wp-content/uploads/2022/12/prime-number-check-in-c.webp)
Prime Number
A prime number is a positive number that has only two divisor,1 and itself. The following numbers are prime number because they have only two divisors.
2, 3, 5, 7, 11, 13, 17, 23,29…..
Different 3 Ways to Check Prime Number in C
Here we will tell you to create prime number check program by using 3 different kinds of methods.
Prime Number Check using for loop
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | //Prime check using for loop #include <stdio.h> int main() { int n, i, flag = 0; printf("Enter an integer Number : "); scanf("%d", &n); for (i = 2; i <= n/2; ++i) { if (n % i == 0) { flag = 1; break; } } if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); return 0; } |
Output
![Check Prime Number in C output](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgMAekxLq8mYWG4veBWizgUfOp1UIuLhuXedl6AHBo9Y1hc-lhihtHtDx9Txvf5uCK35dLhmOB2O_iW84SBSjIQoNDxq3dELPMjQ_dZ4dW4u5m3k4rqb_KpcKkCZ1NEAsMX1n_uk-2I8FfWvNxsYkURfy5ibBLe7fk-aC0QR1OcluTD3Tn0wHalDOQi/s16000/prime-number-check.png)
Prime Number Check using functions
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | //Prime check using functions #include <stdio.h> int is_prime(int num) { int i; for(i = 2; i <= num/2; i++) { if (num % i == 0) { return 0; } } return 1; } int main() { int n, result; printf("Enter an integer Number: "); scanf("%d", &n); result = is_prime(n); if (result == 1) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); return 0; } |
Output
![prime check output1](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjOCPJqN6e9ml36Jq_mfSqduTNBhaz7d1Q4a5mHNZaX4IsYMPwlybWL5ZnNBFhDBI2q1DpNDEAQlhpQ2SclgqyklNy26nCh4zaAZNbDRi8pX3S_rJxcCN_2eVOP6EKAfpQJPPim3z7rIGj9M2svMdYpnYsaOr0TedbdKPZfCUfYX-XyJxPW3ZYqH2eJ/s16000/prime-number-check.png)
Prime Number Check using Recursion
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | //Prime check using recursion in C #include <stdio.h> //Recursive Function int prime(int num, int i) { if (i == 1) return 1; else { if (num % i == 0) return 0; else return prime(num, i - 1); } } int main() { int num, check; printf("Enter a number: "); scanf("%d", &num); check = prime(num, num / 2); if (check == 1) printf("%d is a Prime numbern", num); else printf("%d is not a Prime numbern", num); return 0; } |
Output
![prime check output2](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgy3uyjTERjSXhU4njEUYwWhIpITr0mh6cqH3fa5PfPb6C-buUtkHYHs7W_s_5XwEjztNz6GXrbgeW-pUXU5wk5FjMUg2JT5OvetXKkGgfgv7K_9aCy6tTJBZsKqB-VIFuqAmE9co1hGX301Ewz53cxF6EUDUk_w9U0ZnUcrjOloXi2R2NNBoWa1ECS/s16000/prime-number-check.png)
Check out our other C programming Examples