Algoritmo

[GermanBsAs]

Código:

#include <iostream>
using namespace std;

int primo(int x);
int main (int argc, char *argv[])
{
	int numero;
	cout<<"Ingrese un numero: "<<endl;
	cin>>numero;
	if(numero==2 || numero == 1) 
		cout<<"Su numero es primo"<<endl;
		else
		{
			if(primo(numero)==0)
			{
				cout<<"Su numero es primo"<<endl;
			}
			else
			{
				cout<<"Su numero no es primo"<<endl;
			}
		}
	return 0;
}
	
	//devuelve 0 si el parametro que le pasamos fue primo  y 1 si no lo es
int primo(int x)
{
	int i;
	
	for ( i = x-1; i > 1 ; i--)
	{
				if(x%i==0) return 1;
	}
	
	return 0;
}