输入一个正整数，判断它是否为素数。要求使用break语句

分析：对于一个正整数m，可以采用试探法，判断每一个大于等于2且不大于sqrt（m）的自然数是否是m的一个因子，一旦找到了m的一个因子，则m就不是素数

 

#include <stdio.h>
#include <math.h>
int main()
{
	int m, i, k;

	printf("请输入一个正整数：");
	scanf("%d", &m);                          //输入一个正整数

	k = sqrt(m);

	for (i = 2; i <= k; i++)                  //穷举m的可能因子，何时循环结束？
		if (m % i == 0)                       //找到了整数m的一个因子i
			break;                            //结束循环

	if (i > k)
		printf("此正整数为一个素数！\n");
	else
		printf("此正整数不是一个素数！\n");


	return 0;
}