// instalirati valgrind 
sudo apt update
sudo apt install valgrind

// instalirati kcachegrind 
sudo apt update
sudo apt install kcachegrind

// kompajlirati sa opcijom -g 
g++ -o prosti -g prosti.cpp -g

// pozvati profajler, prosledjujemo izvrsni fajl i zadajemo ulaz 
// npr. veliki prost broj 1000000007
valgrind --tool=callgrind ./prosti

// dobija se izlazni fajl oblika callgrind.out.broj
kcachegrind callgrind.out.broj

// za pregled potrosnje memorije i potencijalnih problema sa istom 
valgrind --tool=memcheck ./prosti 