This paper addresses the growing trend of computer science students utilizing generative AI tools as programming aids, highlighting the need to teach them how to effectively interact with AI models, generate code, and critically evaluate it through natural language prompts. To address this, we developed a novel prompt programming platform that enables conversational interaction, supporting problems involving multiple interdependent functions and providing on-demand execution of generated code. Data analysis of over 900 students revealed high engagement, a high proportion of prompts generated in multi-turn conversations, and progress graphs demonstrating multiple strategies for iterative improvement on problems with multiple interdependent functions. Students were highly selective in selecting code to test, suggesting that on-demand code execution fosters critical thinking. Given the growing importance of interactive programming learning using AI, this paper presents a publicly accessible tool along with a collection of programming problems for educational use.