Si vous ne voulez pas attendre et tester le bouzin de suite, il est facile de setup la bestiole sous linux :

• Installer un compilateur et les headers de Python;
• Télécharger les sources;
• Décompresser tout ça;
• Compiler;
• Installer.

Un exemple possible :

cd /tmp
sudo apt-get install python-dev gcc # ou yum install python-devel gcc
wget https://www.python.org/ftp/python/3.5.0/Python-3.5.0b3.tgz
tar -xvf Python-3.5.0b3.tgz
cd Python-3.5.0b3
./configure
make
sudo make altinstall

Ne faites surtout PAS sudo make install, qui écraserait votre python principal.

Ensuite on lance :

$ python3.5
$ python3.5
Python 3.5.0b3 (default, Jul  5 2015, 23:52:07) 
[GCC 4.8.4] on linux
Type "help", "copyright", "credits" or "license" for more information.
Traceback (most recent call last):
  File "/home/sam/Scripts/pythonstartup.py", line 119, in 
    store = Store(os.path.join(TEMP_DIR, 'store.%s.db') % python_version)
  File "/home/sam/Scripts/pythonstartup.py", line 93, in __init__
    object.__setattr__(self, 'DICT', shelve.DbfilenameShelf(filename))
  File "/usr/local/lib/python3.5/shelve.py", line 227, in __init__
    Shelf.__init__(self, dbm.open(filename, flag), protocol, writeback)
  File "/usr/local/lib/python3.5/dbm/__init__.py", line 91, in open
    "available".format(result))
dbm.error: db type is dbm.gnu, but the module is not available
>>> import types
>>> print(':)')
:)
>>> 

En dehors du vomi d’intro, tout marche chez moi.