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