OJ1057: 素数判定(判断变量的应用,经典例题）

题目描述
输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes"，否则输出"No"。输出占一行。
样例输入 Copy
2
样例输出 Copy
Yes

#include<stdio.h>
#include<math.h>//用函数时，加上

int main()
{
	int n,i,flag;//flag作为判断变量
	
	scanf("%d", &n);
	
	flag=0;//定义初始值，如果改变，则为1
	
	for(i=2;i<=sqrt(n);i++)//只需判断一半的数即可，从2到n/2，
	//但n/2不成立，所以可以为 根号n
	//同时2不可能进入这个循环，i=2时，i>sqrt(2)
	{
		if(n%i==0)//n有了因子，不是素数
		{
			flag=1;
			break;//如果判断出不是素数就跳出循环，不再进行for循环
		}
		
	}
	if(flag==1||n=1)//1的情况单列出来
	{
		printf("No");
	}
	else
	    printf("Yes");
	return 0;
}