《程序设计基础》 第四章 循环结构 7-5 判断一个整数是否为素数 (15 分)

本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

输入格式:

输入在一行中给出一个需要判断的整数 M（−231≤M≤231−1）。

输出格式:

如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。

输入样例1:

11

结尾无空行

输出样例1:

Yes

结尾无空行

输入样例2:

9

结尾无空行

输出样例2:

No

结尾无空行

输入样例3:

-2

结尾无空行

输出样例3:

No

#include<stdio.h>
#include<math.h>
int main()
{
	int i,m,flag=1;
	scanf("%d",&m);
	if(m<=1) flag=0;
	for(i=2;i<=sqrt(m);i++)
	{
		if(m%i==0)
		{
			flag=0;
			break;
		}
	}
	if(flag==1)
		printf("Yes");
	else
		printf("No");
	return 0;
}

---