质数的判断

1006: 质数

• 时间限制: 1秒
• 内存限制: 128MB
• 提交: 2418
• 正确: 328

 

题目描述

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。——百度百科
现在有一个自然数n，如果是质数则输出“Yes”，否则输出“No”

输入

自然数n

输出

是否为质数

样例输入

Copy Sample Input

33

样例输出

Copy Sample Output

No

#include<stdio.h>
#include<math.h>
int main()
{
    long int n , i ;
    double k ;
    scanf ("%d" , &n) ;
    if (n == 2) printf("Yes\n") ;
    if (n == 1) printf("No\n") ;
    if(n > 2)
    {
        k = (int)sqrt ((double)n) ;
        for (i = 2 ; i <= k ; i++)
        {
            if (n % i == 0) 
            {
                printf ("No\n") ;
                break ;
            }
        }
        if (i > k)
            printf ("Yes\n") ;
    }    
    return 0 ;
}