1057: 素数判定

1057: 素数判定

Time Limit: 1 Sec  Memory Limit: 30 MB
Submit: 15120  Solved: 6841

SubmitStatusWeb Board

Description

 输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 

Input

 输入一个正整数n(n<=1000) 

Output

 如果n是素数输出"Yes"，否则输出"No"。输出占一行。 

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++)        if(n % i == 0)           break;    if(i <= k || n == 1)        printf("No\n");    else        printf("Yes\n");    return 0;}