Interview Content
- C Programming Coding Questions
- C Pattern Programming Questions
- C Programming Interview Questions
- Java Programming Coding Questions
- Java Pattern Programming Questions
- Java Programming Interview Questions
- Python Programming Coding Questions
- Python Pattern Programming Questions
- Python Programming Interview Questions
- SQL Interview Questions
C Program to check a given number is Prime number or not
Ans:
In this tutorial we are going to learn how to write a program to check whether a given integer number by user is a prime number or not in C programming language.
If given number is prime then our logic will assign value 0 to a temp variable and will print “number is prime” and if the number is not prime then our logic will assign value 1 to a temp variable program will print “number is not prime”.
Before directly moving on the writing prime number program in c, first you should know
What is prime number?
In Mathematical term, A prime number is a number which can be divided by only 1 and number itself.
For example : 2, 3, 5, 7, 13,…
Here 2, 3 or any of the above number can only be divided by 1 or number itself.
How our program will behave?
Suppose if someone gives an input 2 then our program should give output “given number is a prime number”.
And if someone gives 4 as an input then our program should give output “given number is not a prime number”.
C program to check given number is prime or not
#include<stdio.h>
#include<conio.h>
void main(){
int i=0,n,temp=0;
printf("Please give input a number: ");
scanf("%d",&n);
for(i=2;i<=(n/2);i++){
if(n%i==0)
{
temp=1;
break;
}
}
if(temp==1)
printf("given number is not a prime number");
else
printf("given number is a prime number");
getch();
}
Output:
Explanation of Prime number program in c
- In the above program I have taken 3 variables of integer type.
- Variables are i, n and temp. variables i and temp has initialized with value 0 and n will store user given input integer.
- Now our main logic starts from the for loop.
- We have tried to iterate the for loop upto half time of the given integer input by the user.
- If the input number is divisible by any number which is less than the half of the input number, it means that there is a number exit instead of 1 which divides the number.
- Means given number is not a prime. If not a prime then the value of temp variable will changed and new assigned value is 1.
- Now if temp has value 1 then if condition will satisfy and execute.
- And it will print “given number is not a prime number”.
I hope this is now clear to you.
Also Prepare C interview programs given below
C Questions on number
- Write a program to reverse an integer in C.
- Write a program in C to check whether an integer is Armstrong number or not.
- Write a program in C to print the fibonacci series using recursive method.
- Write a program in C to check whether a number is palindrome or not using recursive method.
- Write a program in C to add two integer without using arithmetic + operator.
C Questions on String
Latest Uploads on Website
- AVL Tree with explanation
- Radix sort algorithm explanation with example
- Quick Sort Algorithm with explanation
- Bubble sorting algorithm with Bubble sort program in C
- Insertion sort algorithm and program in C
- Selection Sort Algorithm and Program in C
- Linear probing technique explanation with example
- Collision in Hashing and Collision resolution technique
- Hashing in data structure with its types
- Binary search tree operations with Program
- Binary search tree in data structure
- Binary search algorithm in data structure with explanation
- linear search in data structure with Algo and Program