判定素数程序小优化

/*

对判定素数的程序进行一次小的改动

1、素数：除了1和自身之外没有其他的约数；

2、算法：1、输入一个数m

2、如果在2至m-1之间没有其他的约数，则这个数就是素数

3、循环遍历，从2至m-1之间一次进行整除判断，如果出现了能够整除的数，赋值m给变量i，用来提早结束循环

4、输出结果

*/

#include <stdio.h>

int main()

{

int m,i= 2; //定义变量m用来接受输入的整数，i赋初值2用来遍历2至m-1之间的整数

int leap= 1; //定义标记leap初值为1，表示为素数

int count = 0;

printf( "请输入整数：");

scanf( "%d",&m);

for(i= 2;i<=m- 1;i++)

{

if(m%i== 0)

{

leap= 0,i=m; //改进之处，如果m整除i，则把m的值赋值给i，下次循环时就出现m>m-1,条件不成立，提早结束循环。

}

count += 1;

}

if(leap== 1)

{

printf( "是素数");

}

else

printf( "不是素数");

printf( " \n ");

printf( "循环了：%d次 \n ",count);

return 0;

}