Скачиваний:
86
Добавлен:
15.06.2014
Размер:
1.13 Кб
Скачать
#include <iostream>
#include <conio.h>

using namespace std;
class prost
{
public:
	void poisk(int, int*);
};

void main()
{
	int m;
	cin.exceptions(cin.failbit);
 
        while ( true ){
                try {
					cout << "vvedite max chislo ";	
					cin >> m;

					cout << endl;
					 if (m>0) break;
					 else cout << "CHISLO DOLGNO BIT >0 "<<	endl;

                }
				 catch( std::istream::failure e ){
                        cerr << "Error vvoda, vvedi pravilnor znachenie" << std::endl;
                        std::cin.clear();
                        std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
                }
        }
	int as=m/2-m%2;
	int* arr = new int[as];
	arr[0]=1;
	prost obj1;
	obj1.poisk(m,arr);
	delete[] arr;
	getch();
}
void prost::poisk(int m, int* a)
{
	int t=1;
	if (m<3) cout<< 1;
	else {
		for (int i=3; i<=m; i+=2)
			{
				int p=0;
				for (int j=1; j<t; j++)
						if (i%a[j]==0) p=1;
				if (p==0) {
							t++;
							a[t-1]=i;
						  }
			}
		cout<< endl;
	for (int i=0; i<t; i++)
		cout << a[i] << " ";
	}
}
Соседние файлы в папке laba2_Shakur4
  • #
    15.06.20143.94 Кб85laba2_Shakur4.vcxproj
  • #
    15.06.2014970 б85laba2_Shakur4.vcxproj.filters
  • #
    15.06.2014143 б86laba2_Shakur4.vcxproj.user
  • #
    15.06.20141.13 Кб86Laba2_shakur4_listing.cpp