How to write a c program to generate the first 'n' prime numbers in c programming ?
Solution:
/* Generate the first 'n' prime numbers. */
/*Prime number is a number which is exactly divisible by one and itself only*/
#include<stdio.h>
int main()
{
int range,i,j,r;
printf("enter the range \n");
scanf("%d", &range);
for(i=2;i<=range;i++) //Prime numbers start from the int 2
{
int c=0; // set the count value to 0
for(j=1;j<=i;j++) // the loop for calculating the prime number
{
r=(i%j); // r is the variable assigned for checking the prime criterion
if(r==0)
{
c++; // count gets incremented by 1 if the given number is divisible by j parameter
}
}
if(c==2) // the prime number has only 2 factors; hence the count value is set to 2
{
printf("%d \n",i);
}
}
return(0);
}
Learn More :
C Program
- Using Bash to input stuff into c program
- Difficult C Programming Questions
- Write a c program to find largest among three numbers using binary minus operator three numbers using binary minus operator
- PRINTING ASCII VALUE USING C PROGRAM
- MULTIPLICATION OF TWO MATRICES USING C PROGRAM
- FIND OUT SUM OF DIAGONAL ELEMENTS OF A MATRIX USING
- Write A C Program To Find Out Transport Of A Matrix
- Factorial of 100 in C Program
- Multiplication of large numbers in c
- Division of Large Numbers in C Program
- BINARY SEARCH USING C PROGRAM
- BINARY SEARCH THROUGH RECURSION USING C PROGRAM
- FIND FACTORIAL OF A NUMBER USING RECURSION IN C PROGRAM
- FIND GCD OF A NUMBER USING RECURSION IN C PROGRAM
- FIND SUM OF DIGITS OF A NUMBER USING RECURSION USING C PROGRAM
- FIND POWER OF A NUMBER USING RECURSION USING C PROGRAM
- REVERSE A NUMBER USING RECURSION IN C PROGRAM
- SWAP TWO VARIABLES WITHOUT USING THIRD USING C PROGRAM VARIABLE
- Write A C Program For Swapping Of Two Arrays
- SWAPPING OF STRINGS USING C PROGRAM
- CONVERSION FROM DECIMAL TO OCTAL USING C PROGRAM
- CONVERSION FROM DECIMAL TO OCTAL USING C PROGRAM
- CONVERSION OF DECIMAL TO BINARY USING C PROGRAM
- CONVERSION OF FAHRENHEIT TO CENTIGRADE USING C PROGRAM
- C or C++ Program To Find Bonus Amount