判断一个数是不是素数

#include<stdio.h>
int main()
{
    int n,r;
    scanf("%d",&n);
    for(int i=2;i<n/2;i++)
    {
       r=n%i;
       if(r==0)
       break;
    }
    if(r==0)
    printf("no prime");
    else
    printf("yes");
    return 0;
}

posted on 2016-12-19 14:26  zady  阅读(136)  评论(0编辑  收藏  举报