C program to Find the Number is Prime or Not
/ * C program to find the Number is Prime or not-Prime */
|
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 |
#include<stdio.h> main() { int n,r=1,d=2; printf("\n Enter the Number : "); scanf("%d",&n); if(n==2) { printf("\n %d is a Prime Number \n",n); exit(0); //to exit from program } //we have to do this before while also because //if while condition fails then r=n%d inside while is not executed r=n%d; while(d<=n/2) { r=n%d; if(r==0) break; //if r==0, then to come out of while loop d++; //incrementing d value if(r==0) fails.. } if(r==0||n==1) // since 1 is not a prime number printf("\n %d is not a Prime Number \n",n); else printf("\n %d is a Prime Number \n",n); return(0); } |
Output: (using GNU GCC Compiler with Code::Blocks Compiler)
