判断一个大于1的数是不是一个素数

#include<stdio.h>
#include<math.h>

int main()
{
    int i,n,r,ret;
    printf("请输入一个大于1的数:\n");
    scanf("%d",&n);
    r=sqrt(n);
    for(i=2;i<=r;i++)
    {
       if(n%i==0)
         {
             ret=0;
             break;
         }

       else
             ret=1;
      }
      if(ret)
         {
             printf("%d是一个素数",n);
         }
      else
        {
             printf("%d不是一个素数",n);
        }
      return 0;
}

posted @ 2016-03-05 18:02  胡卫雄  阅读(608)  评论(0编辑  收藏  举报