In this tutorial,i am going to show you how to print prime numbers from 1 to N(10, 100, 500, 1000, etc) in the c program with the help of for loop, while loop, and recursion.
Programs to Print Prime Numbers from 1 to N in C
- C Program to Print Prime Numbers from 1 to N Using For Loop
- C Program to Print Prime Numbers from 1 to N Using While Loop
- C Program to Print Prime Numbers from 1 to N Using Recursion
C Program to Print Prime Numbers from 1 to N Using For Loop
#include<stdio.h>
void main()
{
int i,j,n;
printf("Enter the number till which you want prime numbers :- ");
scanf("%d",&n);
printf("Prime numbers are:- ");
for(i=2;i<=n;i++)
{
int c=0;
for(j=1;j<=i;j++)
{
if(i%j==0)
{
c++;
}
}
if(c==2)
{
printf("%d ",i);
}
}
}
The result of the above c program; as follows:
Enter the number till which you want prime numbers :- 20 Prime numbers are:- 2 3 5 7 11 13 17 19
C Program to Print Prime Numbers from 1 to N Using While Loop
#include <stdio.h>
int main()
{
int i, Number = 1, count, n;
printf("Enter the number till which you want prime numbers :- ");
scanf("%d", &n);
printf("Prime numbers are:- ");
while(Number <= n)
{
count = 0;
i = 2;
while(i <= Number/2)
{
if(Number%i == 0)
{
count++;
break;
}
i++;
}
if(count == 0 && Number != 1 )
{
printf(" %d ", Number);
}
Number++;
}
return 0;
}
The result of the above c program; as follows:
Enter the number till which you want prime numbers :- 20 Prime numbers are:- 2 3 5 7 11 13 17 19
C Program to Print Prime Numbers from 1 to N Using Recursion
#include<stdio.h>
#include<math.h>
int CheckPrime(int i,int num)
{
if(num==i)
return 0;
else
if(num%i==0)
return 1;
else{
return CheckPrime(i+1,num);
}
}
int main()
{
int n,i;
printf("Enter the N Value:");
scanf("%d",&n);
printf("Prime Number Between 1 to n are: ");
for(i=2;i<=n;i++)
if(CheckPrime(2,i)==0)
printf("%d ",i);
}
The result of the above c program; as follows:
Enter the N Value:20 Prime Number Between 1 to n are: 2 3 5 7 11 13 17 19