判断素数 求解答啊 同胞们

Question

题目描述
输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。

输入
输入一个正整数n(n<=1000)

输出
如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入

2

Answer 1

求余遍历

int main()
{
    int n;
    scanf("%d",&n);
   int isprime = 1;
  for(int i=2;i*i<=n;i++)
        if(n%i==0)
        {
              isprime = 0;
              break;
        }
  if(isprime)
        printf("Yes\n");
  else
        printf("No\n");
  return 0;
}