素数判定（OJ）

1057: 素数判定

时间限制: 1 Sec  内存限制: 30 MB

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

输入

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

输出

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

样例输入 Copy

2

样例输出 Copy

 Yes

 

#include <stdio.h>
#include <math.h>

int prime(int n);    /*事先声明函数*/

int main()
{
    int n;
    scanf("%d",&n);
    if(prime(n)==1)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}

    int prime(int n)
    {
        int i,k;
        if(n==1)    /*如果n=1，则n不是素数*/
            return 0;
        k=(int)sqrt(n);    /*根据判断缩小范围*/
        for(i=2;i<=k;i++)
        {
            if(n%i==0)
                return 0;
        }
        return 1;
    }

😎嘻嘻 这里是雷子丸丸