判断多个数据是否是两个素数相乘_循环结构程序举例2素数的判断

例5.9 输入一个大于3的整数m，判定它是否素数(prime，又称质数)。

解题思路：

(1)让m被i整除，i的值从2变到m-1

(2)如果m能被2～(m-1)之中任何一个整数整除，则表示m肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环，注意：此时i的值必然小于m。

(3)如果m不能被2～(m-1)之中任何一个整数整除，则表示m是素数，注意：此时i的值必然大于等于m。

(4)因此，循环结束后，需要根据i值判断m是否是素数。

程序设计步骤：

 1、分析题目确定所需数据结构

• 变量m，用来存放要判断的数，即被除数

• 变量i，表示除数

2、给参与运算的变量赋初值

• scanf(“%d”,&m);

• i=2;

3、利用三种基本结构解决问题

• 确定循环的条件

  

• 确定循环体

  

• 确定循环控制变量的初值、终值、增值

  

• 确定循环的次数

  

• 确定循环实现形式

4、输出结果

• 循环结束后i值判断是否是素数

  

5、绘制N-S流程图

6、编写程序

7、上机调试