You can use Nuitka to compile Python programs to standalone executables, then redistribute them without the Python runtime.

Interested in learning Python? Jack Wallen takes you through your first steps in building a simple application to take user input and write it to a file.