ZZULIOJ 1057素数的判定

题目描述

输入一个正整数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,find=2,k;

    scanf("%d",&n);
    if(n==1)
        find=1;
    if(n==2||n==3)
        find=0;
    k=(int)sqrt(n);
    for(i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            find=1;
            break;
        }
    }
    if(find==1)
        printf("No\n");
    else
        printf("Yes\n");

    return 0;
}

该代码提交的时候是正确的，但当去掉find=2中的=2时，再提交就是错误的，而且该代码中对n等于2和3时的单独判断是多余的，完全没有必要的，因为下面的代码是可以对2和3进行判断的。对于上面的代码去掉=2之所以不对，是因为没有为其赋初值，虽然后面有赋值语句，但太狭隘，到输入5时find就没有被赋值，也就是大于3的素数都没有赋值，那么find就是一个随机数，如果随机数是1，就会输出no,程序就错了
好一点的写法：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,find=0,k;

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

    return 0;
}