[Grabber2006]

Код:

#include <iostream>

int _tmain(int argc, _TCHAR* argv[])
{
	int n, i;
	bool prostoe;
	std::cout << "N= ";
	std::cin >> n;

	while (n>=1)
	{
		i = 2;
		prostoe = true;
		while (i<=(n/2))
		{
			if ((n%i) == 0)
			{
				prostoe = false;
				break;
			}
			i++;
		}
		if (prostoe)
			std::cout << n << " ";
		n--;
	}
	std::cout << "\n";
	system("pause");
	return 0;
}