ZZULIOJ 1057素数的判定

深碍√TFBOYSˉ_ 2023-06-10 07:24 19阅读 0赞

## *题目描述* ##

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

## *输入* ##

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

## *输出* ##

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

## *样例输入 Copy* ##

## *样例输出 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;
    }