素数判定のサンプルコード、及び素因数分解の問題（https://onlinejudge.u-aizu.ac.jp/problems/NTL_1_A ）のソースコード

factorization.cpp

#include <iostream>
using namespace std;

int main()
{
    int n; cin >> n; cout << n << ":";
    int i = 2;
    while(n != 1)
    { 
        if(n % i == 0)
        {
            n /= i;
            cout << " " << i;
        }
        else if (n < i * i) //nが大きい素数である場合がありO(√n)が最適解
        {
            cout << " " << n;
            break;
        }
        else
        {
            i++;
        }
    }
    cout << endl;
    return 0;
}

isPrime.cpp

bool isPrime(int n){
    if(n <= 1) return false;
    if(n == 2) return true;
    for(int i = 2; i*i <= n; i++)
        if(n % i == 0) return false;

    return true;
}