The purpose of this paper is to propose a training program for creative problem solving based on computer programming. The proposed program will encourage students to solve real-life problems through a creative thinking spiral related to cognitive skills with computer programming. With the goal of enhancing digital fluency through this proposed training program, we investigated its effects. Two sets of experiments were performed in which 119 typical students and 30 younger, gifted students participated. Two synthetic creative problem solving tests, which had a high correlation with logical ability, scientific problem solving ability and divergent thinking ability, were developed to measure creative problem solving ability. We provided the treatment group with a paper-based booklet with relevant problems developed specifically for that group. ANCOVA statistical procedures were used to analyze the pre- and post-synthetic creative problem solving tests. The findings of our study are as follows: with typical students, the originality of the treatment group outperformed the control group, a result that was compatible with previous research. With gifted students, the fluency of the treatment group outperformed the control group, and overall creative problem solving ability was enhanced. Remarkably, fluency increased significantly, a notable difference from the results of prior studies. In conclusion, we inferred that, given the definition of digital fluency, if creative problem solving ability is enhanced by a training program for creative problem solving based on computer programming, digital fluency will ultimately be improved. In this paper, we discuss the result of fluency enhancement that contradicts prior research. We suggest that this training program could be a new learning environment for the students who have grown up with digital media.