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