判断素数

#include<stdio.h>
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF){
    for(i=2;i<=n/2;i++){
        if(n%i==0)    break;
        }
    if(i>n/2 && n!=1)
    printf("Yes\n");
    else
    printf("No\n");
    }
    return 0;
} 

 

posted @ 2018-12-10 23:40  Estwind  阅读(243)  评论(0编辑  收藏  举报