质数的判断

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