蓝桥杯1051

素数是指只能被1和本身整除的数。输入若干个正整数，请编程判断他们是否为素数。

输入格式
输入有若干行，每行一个正整数，不超过10^9。
输出格式
对于每一行对应输出一个结果“Yes”或“No”。
输入样例
2
10
29
输出样例
Yes
No
Yes

#include<stdio.h>
void su (int a){
	if(a==1){
	printf("No\n");return ;}
    int b=0;
    for(int i=2;i*i<=a;i++){
        if(a%i==0){
        b=1;
        break;}
    }
    if(b==0)printf("Yes\n");
    if(b==1)printf("No\n");
    b=0;
}
int main(){
    int s;
    while(scanf("%d",&s)!=EOF){
        su(s);
    }
    return 0;
}