Basic Program #1
1. Read any number and check whether a number is prime or not.
#include<stdio.h>void main()
{
int i,n,flag=0;
printf("Enter a positive number:\n");
scanf("%d",&n);
for(i=2;i<(n/2);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if (n==1)
{
printf("1 is neither a prime nor a composite number.\n");
}
else
{
if (flag==0)
{
printf("%d is a prime number.\n", n);
}
else
{
printf("%d is not a prime number.\n", n);
}
}
}
Output
- Enter a positive number:
1
1 is neither a prime nor a composite number. - Enter a positive number:
7
7 is a prime number. - Enter a positive number:
15
15 is not a prime number.
Note:
A prime number is a positive integer which is divisible only by 1 and itself. For example: 2, 3, 5, 7, 11, 13
If the
for
loop terminates when the test expression of loop i <= n/2
is false, the entered number is a prime number. The value of flag is equal to 0 in this case.If the loop terminates because of
break
statement inside the if
statement, the entered number is a non prime number. The value of flag is 1 in this case.
Comments
Post a Comment