diff -r 38f5b3beeb2a setup.py
--- a/setup.py	Thu Mar 19 15:16:03 2015 -0500
+++ b/setup.py	Thu Jun 04 16:56:02 2015 -0500
@@ -750,7 +750,7 @@
             else:
                 readline_extra_link_args = ()
 
-            readline_libs = ['c', 'dl', 'readline']
+            readline_libs = ['c', 'dl', 'readline', 'python3.5m', 'ncurses']
             if readline_termcap_library:
                 pass # Issue 7384: Already linked against curses or tinfo.
             elif curses_library:
@@ -769,9 +769,9 @@
         # crypt module.
 
         if self.compiler.find_library_file(lib_dirs, 'crypt'):
-            libs = ['c', 'dl', 'crypt']
+            libs = ['c', 'dl', 'python3.5m', 'crypt']
         else:
-            libs = ['c', 'dl']
+            libs = ['c', 'dl', 'python3.5m']
         exts.append( Extension('_crypt', ['_cryptmodule.c'], libraries=libs) )
 
         # CSV files