zzuli OJ 1057:素数判定
Description
正の整数nを入力し、nが素数であるか否かを判断し、nが素数であれば「Yes」を出力し、そうでなければ「No」を出力する.
Input
正の整数nを入力します(n<=1000)
Output
nが素数出力「Yes」である場合、そうでない場合は「No」を出力します.出力が1行を占める.
Sample Input
2
Sample Output
Yes
HINT
...
Source
正の整数nを入力し、nが素数であるか否かを判断し、nが素数であれば「Yes」を出力し、そうでなければ「No」を出力する.
Input
正の整数nを入力します(n<=1000)
Output
nが素数出力「Yes」である場合、そうでない場合は「No」を出力します.出力が1行を占める.
Sample Input
2
Sample Output
Yes
HINT
...
Source
#include<stdio.h>
#include<math.h>
int main()
{
int i, n, k;
scanf("%d", &n);
k = sqrt(n + 1);
for(i = 2; i <= k; i++) // n ( 1 )
if(n % i == 0) // ,
break;
if(i <= k || n == 1) // n , n 1, n
printf("No
");
else
printf("Yes
");
return 0;
}