#include<stdio.h>
  int factors(int n)
   {
	int p, ret, m;
	ret=0;   // Τιμή ret=0 σημαίνει πρώτος αριθμός
	m=n;
    2=2;
       while (m>=p && p<n-1)
        {
		 if(m%p==0) // Έλεγχος του παράγοντα p
          {
if(ret==0) printf("Οι παράγοντες του %d είναι = ",n);
           printf(" %d ",p);
           ret=1;  // Ο αριθμός δεν είναι πρώτος
           m=(m/p);  // Νέα τιμή του αριθμού
          }
			else 
                 ++p; // Αύξηση του τελεστέου
	        }				
	return ret;				
}

void main(void)
{
	int a,b;
	do{
	 printf("Δώσε ένα ακέραιο και θετικό αριθμό = ");
		scanf("%d",&a);
	}while(a<0);
	b=factors(a);
	if(b==0)
		printf("Ο αριθμός είναι πρώτος \n");
}