帮小星星判断一下素数

code

6 年前

帮小星星判断一下素数

时间： 1ms 内存：128M

描述：

小星星在学习数学的时候遇到了难题，请你帮帮小星星。
从键盘上输入任意一个整数，然后判断该数是否为素数；如果是素数则输出"Yes" 否则输出“No”

输入：

输入任意一个整数n。

输出：

判断n是否为素数，并输出判断结果：如果n是素数则输出"Yes" 否则输出“No”

示例输入：

示例输出：

Yes

提示：

参考答案（内存最优[1120]）：

#include <stdio.h>

int check(int n)
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return 1;
    }
    return 0;
}

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

参考答案（时间最优[1]）：

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

int main()
{
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
    if(n%i==0)
        break;

}
    if(n==i)
        printf("Yes");
        else
            printf("No");


    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。