Write a C Program to Generate All Prime Numbers Between 1 and N

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

1. Write a C Program to Find the Sum and Average of Three Numbers
2. Write a C Program to Find the Sum of Individual Digits of Positive Integer
3. Write a C Program to Generate the First N Terms of the Sequence
4. Write a C Program to Generate All Prime Numbers Between 1 and N
5. Write a C Program to Check Whether Given Number Is Armstrong Number or Not
6. Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
7. Write a C program to check whether a given number is a perfect number or Not
8. Write a C program to check whether a number is strong number or not
9. Write a C program to find the roots of a quadratic equation
10. Write a C program to find the factorial of a given integer using a non-recursive function
11. Write a C program to find the factorial of a given integer using a recursive function
12. Write a C program to find the GCD of two given integers by using the recursive function
13. Write a C program to find the GCD of two given integers using a non-recursive function
14. Write a C program to find both the largest and smallest number in a list of integers
15. Write a C Program to Sort the Array in an Ascending Order
16. Write a C Program to find whether the given matrix is symmetric or not
17. Write a C program to perform the addition of two matrices
18. Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
19. Write a C program to use a function to insert a sub-string in to a given main string from a given position
20. To delete n Characters from a given position in a given string
21. Write a C program using user-defined functions to determine whether the given string is palindrome or not
22. Write a C program to count the number of lines, words, and characters in a given text
23. Write a C program to find the length of the string using Pointer
24. Write a C program to Display array elements using calloc( ) function
25. Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
26. Write a C Program to Display the Contents of a File
27. Write a C program to copy the contents of one file to another