#include <stdio.h>

int main() {
    int a = 2, b = 0, c = 1, d = 1, e;
    printf("\nDigite um numero: \n");
    scanf("%i", &e);
    do
    {
    do
    {
    ++c;
    b= a % c ;
    if(b == 0 && c != 1 && c!=a)
    {
    	d = 0;
	}
    }
    while(c < a);

    
    if(a == 2)
    {
    	printf("\nPrimo: %i", a);
    	a++;
    	c = 1;
    	d = 1;
    	b = 0;
	}
	else if(d == 0)
	{
		a++;
    	c = 1;
    	d = 1;
    	b = 0;
	}
	else if(d == 1)
	{
		printf("\nPrimo: %i", a);
		a++;
    	c = 1;
    	d = 1;
    	b = 0;
	}
    }
    while(a <= e);
}