帮小星星判断一下素数

时间: 1ms        内存:128M

描述:

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

输入:

输入任意一个整数n。

输出:

判断n是否为素数,并输出判断结果: 如果n是素数则输出”Yes” 否则输出“No”

示例输入:

3

示例输出:

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;
}

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