python - How to package and ship a command line app in ubuntu?

Suppose I have a simple python program that prints 'Hello! World'. Now how can I turn it into a Command line utility like ls. A utility which I can install using apt-get install the_name.

Next question is: When I run my python program I expect input from the user.

eg: Enter the number you want to check for primality?
Like ls uses l switch for long listing. My app can use say p for checking primality, like the_name -p 36.

How can I do this with my above command line utility.