Дано целое положительное число n Найти его простые делители

[ProgrammiST-_-]

Дано целое положительное число n Найти его простые делители

[IT-man]

http://programmersforum.ru/showthread.php?t=174760

[Chainik!]

#include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
bool pr(int n)
{
	bool b = true;
	for(int i = 2; i < n; i++)
	{
		if(n % i == 0)
			b = false;
	}
	return b;
}
int main()
{
	setlocale(LC_ALL,"Rus");
	int n = 0;
	cout << "Введите число: ";
	cin >> n;
	cout << "\nПростые делители: ";
	for(int i = 1; i <= n; i++)
	{
		if((n % i == 0) && pr(i))
			cout << i << " ";
	}
	getch();
	return 0;
}