How to Check Whether a Number is Prime Number or Not in C

How to Check Whether a Number is Prime Number or Not in C:-

A number is considered as a prime number when it satisfies the below conditions.
A prime number is a number that can be divided by 1 and itself
A number that can not be divided by any other number other than 1 or itself is a prime number.
It should have only 2 factors. They are 1 and the number itself.

ALGORITHMS:-

Step 1. Read a “num” value to check prime or not.
Step 2. set i=1,div=0.
Step 3. if i<=num if true go to step 4, else go to step 7.
Step 4. Check the condition num%i==0 if true then evaluate step 5, else go to step 6.
Step 5. set div=div+1.
Step 6. i=i+1, go to step 4.
Step 7. check div, if div==2 display prime, else display not prime.
Step 8. Stop
CODE: -

#include<stdio.h>

int main()
{
    int num,i;
    printf("enter any number:");
    scanf("%d",&num);
    i=2;
    while(i<=num-1)
    {
      if(num%i==0)
      {
          printf("It is not a prime number");
          break;
      }
         i++;
    }
      if(i==num)
         printf("prime number\n");
}

OUTPUT:-

FOLLOW AND SUBSCRIBE THIS WEBPAGE FOR MORE NEW PROGRAMS AND CODING SOLUTIONS.

💬💬💬💬💗💗💗💗

Comments

HackerRank Tuples Solution in Python

HackerRank Tuples Solution in Python Task Given an integer,n, and n space-separated integers as input, create a tuple, t, of those n integers. Then compute and print the result of hash(t). Note: hash() is one of the functions in the __builtins__ module, so it need not be imported. Input Format The first line contains an integer,n, denoting the number of elements in the tuple. The second line contains n space-separated integers describing the elements in tuple t . Output Format Print the result of hash(t) . Sample Input 0 2 1 2 Sample OUTPUT- 3713081631934410656 n = int(input()) int_list = [int(i) for i in input().split()] int_tuple = tuple(int_list) print(hash(int_tuple))

How to check if the given number is Even or odd-

1. How to check if the given number is Even or odd- We can determine whether a number is even or odd. This can be tested using different methods. The test can be done using simple methods such as testing the number’s divisibility by 2. If the remainder is zero, the number is even. If the remainder is not zero, then the number is odd. The following algorithm describes how a C program can test if a number is even or odd. CODE:- #include <stdio.h> int main () { int num;//variable declaration printf("Enter any num: ");// take input from user scanf("%d",&num);// declare input if(num%2==0) { printf("The num %d is even",num); } else { printf("The num %d is odd",num); } return 0; } ALGORITHM:- Step 1. Start Step 2 . Enter a number. Step 3. If...

Binary to Decimal conversion program

3. Binary to Decimal conversion program using C language:- The C program converts binary number to decimal number that is equivalent. A decimal number can be attained by multiplying every digit of binary digit with a power of 2 and totaling each multiplication outcome. The power of the integer starts from 0 and counts to n-1 where n is assumed as the overall number of integers in a binary number. Ex:- ( 101100001 ) 2 =( 353 )10 ALGORITHMS:- Step 1: Start Step 3: The user is asked to enter a binary number as an input Step 4: Store the quotient and remainder of the binary number in the variable rem Step 5: Multiply every digit of the entered binary number beginning from the last with the powers of 2 correspondingly Step 6: Repeat the above step...

Code_with_chandan

Search This Blog