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.

For download this program please check the link  ➡➡ Download


Comments

Popular

Basic Program #3

Pointer Program #1

Array Program #4

Singly Linked List program #1

Basic program #2