Print all prime numbers from 1 to 300

Posted on Apr 8, 2020

C program to print all prime numbers from 1 to 300.

Prime number is a number that is greater than 1 and is divisible only by 1 or itself. In other words, prime numbers can't be divided by other numbers than itself or 1. The first few prime numbers are {2, 3, 5, 7, 11, 13, 17 ...}

Program 

#include<stdio.h>
#include<conio.h>
void main()
{
	int i,j,flag;

	printf("\nPrime numbers are\t:");

	for(i=2;i<=300;i++)
	{
		flag=0;
		for(j=2;j<=i/2;j++)
		{
			if(i%j==0)
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			printf("%d\t,",i);
		}
	}

	getch();
}

Output 

Prime numbers are       :2      ,3      ,5      ,7      ,11     ,13     ,17     ,19     ,23     ,29     ,31     ,37
,41     ,43     ,47     ,53     ,59     ,61     ,67     ,71     ,73     ,79     ,83     ,89     ,97     ,101    ,103
,107    ,109    ,113    ,127    ,131    ,137    ,139    ,149    ,151    ,157    ,163    ,167    ,173    ,179    ,181
,191    ,193    ,197    ,199    ,211    ,223    ,227    ,229    ,233    ,239    ,241    ,251    ,257    ,263    ,269
,271    ,277    ,281    ,283    ,293    ,