#include<stdio.h>
#include<conio.h>
#include
int check_prime(int n);
int main()
{
int number, i, flag=0;
printf("Enter integer number: ");
scanf("%d", &number);
if(check_prime(number)==1)
{
printf("%d is PRIME.", number);
}
else
{
printf("%d is NOT PRIME.", number);
}
return(0);
}
int check_prime(int n)
{
int i, flag=0;
for(i=2;i<=n/2; i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
Output
Run 1:
-----------
Enter integer number: 13 ↲
13 is PRIME.
Run 2:
-----------
Enter integer number: 16 ↲
16 is NOT PRIME.
Run 3:
-----------
Enter integer number: 1 ↲
1 is NOT PRIME.
Run 4:
-----------
Enter integer number: 2 ↲
2 is PRIME.