In this article, we will write a C program to generate all prime numbers between 1 and N.
A prime number is a number that is exactly divisible by one and itself only.
ALGORITHM:
Step 1: start
Step 2: read n
Step 3: initialize i=1,c=0
Step 4:if i<=n goto step 5 If not goto step 10
Step 5: initialize j=1
Step 6: if j<=i do the following. If no goto step 7
i)if i%j==0 increment c
ii) increment j
iii) goto Step 6
Step 7: if c== 2 print I
Step 8: increment I
Step 9: goto step 4
Step 10: stop
FLOWCHART:
Write a C Program to Generate All Prime Numbers Between 1 and N
#include <stdio.h>
#include <conio.h>
void main()
{
int n, i, fact, j;
clrscr();
printf("enter the number:");
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
fact = 0;
//THIS LOOP WILL CHECK A NO TO BE PRIME NO. OR NOT.
for (j = 1; j <= i; j++)
{
if (i % j == 0)
fact++;
}
if (fact == 2)
printf("\n %d", i);
}
getch();
}
Output:
Enter the number : 5
2 3 5
Related C Programs with Output
- Write a C Program to Find the Sum and Average of Three Numbers
- Write a C Program to Find the Sum of Individual Digits of Positive Integer
- Write a C Program to Generate the First N Terms of the Sequence
- Write a C Program to Generate All Prime Numbers Between 1 and N
- Write a C Program to Check Whether Given Number Is Armstrong Number or Not
- Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
- Write a C program to check whether a given number is a perfect number or Not
- Write a C program to check whether a number is strong number or not
- Write a C program to find the roots of a quadratic equation
- Write a C program to find the factorial of a given integer using a non-recursive function
- Write a C program to find the factorial of a given integer using a recursive function
- Write a C program to find the GCD of two given integers by using the recursive function
- Write a C program to find the GCD of two given integers using a non-recursive function
- Write a C program to find both the largest and smallest number in a list of integers
- Write a C Program to Sort the Array in an Ascending Order
- Write a C Program to find whether the given matrix is symmetric or not
- Write a C program to perform the addition of two matrices
- Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
- Write a C program to use a function to insert a sub-string in to a given main string from a given position
- To delete n Characters from a given position in a given string
- Write a C program using user-defined functions to determine whether the given string is palindrome or not
- Write a C program to count the number of lines, words, and characters in a given text
- Write a C program to find the length of the string using Pointer
- Write a C program to Display array elements using calloc( ) function
- Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
- Write a C Program to Display the Contents of a File
- Write a C program to copy the contents of one file to another