判断是否是素数

题目描述

素数（质数）是除了 1 和它本身之外没有其它因子的自然数。

输入

输入一个正整数n。

输出

判断输入的数是否是素数，若是素数输出Yes,否则输出No。

样例输入
3
20
97

样例输出
Yes
No
Yes

#include<stdio.h>
int main()

{
   int s,n,a;
   while(scanf("%d",&n)!=EOF)
   {
   a=1;
   s=2;
   if(n==1)
   printf("No\n");
   else if(n==2)
   printf("Yes\n");
     else 
     {
        while(s<n)
        {
          if(n%s==0) 
          {
            a=s;
            break;
          } 
          s=s+1;
        }
          if(a==1) 
          printf("Yes\n");
          else
          printf("No\n");
      }
    }
          return 0;
}