新C语言程序设计（第三版） 教学课件 恰汗.合孜尔 第4章 循环结构程序设计.pptVIP

例4.16 从键盘上输入一个大于2的整数，判断m是否为素数。 所谓素数是指除了1和它本身以外，再不能被任何整数整除的数。根据这一定义，判断一个整数是否素数，只需把被2到m -1之间的每一个整数去除，如果都不能被整除，则m就是一个素数。 例如:判断19是否素数，将19被2，3，···，18除，都不能整除19，则19就是一个素数。 实际上，除数只要为2～ 的全部整数即可。让m被2～ 除，如果m能被2～之中任何一个整数整除，则说明m不是素数，否则m一定是素数。 4.7 程序举例 4.7 程序举例 void main() { int m,i,k,flag; flag=1; /* 将素数标志flag设置为1 */ do { printf(input a integer:); /* 输出提示信息 */ scanf(%ld,m); /* 从键盘输入变量m的值 */ }while(m=2); /* 若m=2，则结束do~while循环 */ k=(int)sqrt(m);