Need help with Gcc got this error exec: g++: not found

[hunter123]

I got this error while running make for some partimage files

[root@localhost partimage-0.6.7]# make
make  all-recursive
make[1]: Entering directory `/root/partimage-0.6.7'
Making all in m4
make[2]: Entering directory `/root/partimage-0.6.7/m4'
make[2]: Nothing to be done for `all'.
make[2]: Leaving directory `/root/partimage-0.6.7/m4'
Making all in po
make[2]: Entering directory `/root/partimage-0.6.7/po'
make[2]: Nothing to be done for `all'.
make[2]: Leaving directory `/root/partimage-0.6.7/po'
Making all in src
make[2]: Entering directory `/root/partimage-0.6.7/src'
Making all in shared
make[3]: Entering directory `/root/partimage-0.6.7/src/shared'
source='common.cpp' object='common.o' libtool=no \
	DEPDIR=.deps depmode=none /bin/sh ../../depcomp \
	g++ -DHAVE_CONFIG_H -DLOCALEDIR=\"/usr/local/share/locale\" -D_REENTRANT -D_FILE_OFFSET_BITS=64 -I. -I../.. -I../.. -I../../src/client -I../../src/shared -I/usr/include/slang  -Wno-deprecated -I/usr/include/openssl -Wall   -c -o common.o common.cpp
../../depcomp: line 566: exec: g++: not found
make[3]: *** [common.o] Error 127
make[3]: Leaving directory `/root/partimage-0.6.7/src/shared'
make[2]: *** [all-recursive] Error 1
make[2]: Leaving directory `/root/partimage-0.6.7/src'
make[1]: *** [all-recursive] Error 1
make[1]: Leaving directory `/root/partimage-0.6.7'
make: *** [all] Error 2

So I looked it up and i got these two commands to run

sudo apt-get update
sudo apt-get install build-essential

for sudo apt-get update everything goes great and updates

for sudo apt-get install build-essential heres what i get:

sudo apt-get install build-essential
Reading Package Lists... Done
Building Dependency Tree... Done
E: Couldn't find package build-essential

could someone please help me out