【C入门向】验证质数

题目描述

输入一个整数a（|a|<$2^{31}-1$），判断这个正数是否为素数（PS：素数的定义：一个大于1的自然数为素数当且仅当其因数只有1和它自身，明显1不是素数）

Sample Input

10

Sample Output

No

代码

#include <stdio.h>
#include <stdlib.h>

int main (void)
{
  int i=1,j,k,a,b;  
  printf("a=");
  scanf("%d",&a);
  for(b=2;b*b<=a;b++)
  {
    if(a%b==0)
    {
      printf("Yes\n");
      i=0;
      break;      
    }        
  }
  if(i==1)
    printf("No\n");
  system("pause");
  return 0; 
}