Простые числа - C++ - Ответ 1190135

#include <iostream>
#include <cstdlib>
 
using namespace std;
 
// стандартная проверка на простое число
bool is_simple(int n)
{
        if (abs(n) == 2)
                return true;
        if ((abs(n) < 2) || (n%2 == 0))
                return false;
        for (int i=3; (i*i)<n; i+=2)
                if ((n % i) == 0)
                        return false;
        return true;
}
 
// быстрая проверка на совершенное число
bool is_perfect(int n)
{
        // последний элемент должен быть нулем
        const int perfects[] = { 6, 28, 496, 8128, 33550336, 0 };
        // для 64 бит
        // const int perfects[] = { 6, 28, 496, 8128, 33550336, 8589869056, 1374386913280, 0 };
 
        int i = 0;
        int t;
        while (perfects[i]!=0)
        {
                t = perfects[i];
                if (t == n)
                        return true;
                else
                        if (t > n)
                                return false;
                i++;
        }
        return false;
}
 
int main()
{
        int N = 10;
 
        int *M = new int[N];
        for (int i=0; i<N; i++)
                M[i] = i;
 
        int *R = new int[N];
        for (int i=0; i<N; i++)
                if (is_simple(M[i]))
                        R[i] = 1;
                else if (is_perfect(M[i]))
                        R[i] = 2;
                else
                        R[i] = 0;
 
        int K[3] = { 0, 0, 0};
        for (int i=0; i<N; i++)
                K[R[i]]++;
 
        for (int i=0; i<N; i++)
                cout << M[i] << " ";
        cout << endl;
 
        for (int i=0; i<N; i++)
                cout << R[i] << " ";
        cout << endl;
 
        for (int i=0; i<3; i++)
                cout << i << ": " << K[i] << " ";
        cout << endl;
 
        delete [] M;
        delete [] R;
        return 0;
}