Форум программистов [Powered by Invision Power Board]

Код

#include <iostream>
using namespace std;
 
int main ()
{
    setlocale (LC_CTYPE, "Russian");
    int n;
    cout<<"Введите число, дял которого искать простые делители: ";
    cin>>n;
 
    for (int counter_1 = 1; counter_1 <= n; counter_1++) // Цикл для нахождения делителей числа n
    {
        int k = 0;
        
        if (n % counter_1 == 0) // Если это условие выполняется, то число counter_1 - делитель числа n
        {
            for (int counter_2 = 2; counter_2 < counter_1; counter_2++)//Цикл для наождения простых делителей числа n
            {
                 k = 0; //K обнуляется на каждой итерации
                if (counter_1 % counter_2 == 0) // Если counter_1 % counter_2 без остатка, то counter_1 не простой делитель
                {
                    k++;
                    
                }
                
                
            }
 
        }
        if (k == 0) //Если k не изменилось ни разу, то условие if (counter_1 % counter_2 == 0) не выполнилось ни разу, 
                    //значит counter_1 делится только на 1 и на самого себя, значит counter_1 простое
                    {
cout<<"Делитель "<<counter_1<<" простой"<<"\n";
                    }
        
    }
    
    
    
    return 0;
}

Цитата(pacantre @ 24.4.2012, 15:29

)

if (k == 0) //Если k не изменилось ни разу, то условие if (counter_1 % counter_2 == 0) не выполнилось ни разу,

Код



#include <iostream>
#include <iomanip>

using namespace std;


int main(int argc, const char * argv[])
{
    int n;
    cout << "Введите число: ";
    cin >> n;

    cout << n << " = ";

    // Убираем 2 и 3, не подпадающие под 6k+-1
    while(n%2 == 0) {
        n/= 2;
        cout << "2 * ";
    }
    while(n%3 == 0) {
        n/= 3;
        cout << "3 * ";
    }

    while(n > 1)
    {
        bool notfound = true;
        for(int k = 1; (6*k-1)*(6*k-1) <= n; ++k)
        {
            int p = 6*k - 1;
            if (n%p == 0)
            {
                n /= p;
                cout << p << " * ";
                notfound = false;
                break;
            }
            p += 2;
            if (n%p == 0)
            {
                n /= p;
                cout << p << " * ";
                notfound = false;
                break;
            }
        }
        if (notfound) break;
    }

    cout << n << endl;
}