判断一个整数是否为素数

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

输入格式:

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

输出格式:

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

输入样例1:

11



结尾无空行

输出样例1:

Yes



结尾无空行

输入样例2:

9



结尾无空行

输出样例2:

No



结尾无空行

输入样例3:

-2



结尾无空行

输出样例3:

No



结尾无空行

answer

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