bÀI 10

Bài 10. Viết chương trình phân tích một số nguyên thành các thừa số nguyên tố


CODE 1:
#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int>factor,power;
void f(int n, vector<int>&factor,vector<int>&power)
{
    for (int i=2;i*i<=n;i++)
    {
        if (n%i==0)
        {
            factor.push_back(i);
            int p;
            for (p=0;n%i==0;p++)
                n/=i;
            power.push_back(p);
        }
    }
    if (n>1)
    {
        factor.push_back(n);
        power.push_back(1);
    }
}
int main()
{
    cin>>n;
    f(n,factor,power);
    cout<<"n = ";
    for (int i=0;i<factor.size();i++)
    {
        cout<<factor[i]<<"^"<<power[i];
        if (i+1<factor.size())cout<<" * ";
    }
    cout<<endl;
    system("pause");
    return 0;
}




CODE 2:


#include<stdio.h>
#include<conio.h>

int main()
{
    int n, i;

    printf("Nhap n = ");
    scanf("%d", &n);

    if(n < 0){
        printf("%d = - ", n);
        n = -n;
    }
    else
        printf("%d = ", n);

    for(i = 2; i < n;)
        if(!(n % i)) { //neu n chia het cho i
            printf("%d * ", i); //in gia tri i
            n /= i;
        }
        else
            ++i;
    printf("%d", n);

    getch();
    return 0;
}