2-2

#include <stdio.h>
#include <math.h>
int IsPrime(int a)
{
    int i;
    for(i=2;i<=sqrt(a);i++)
        if(a%i==0)return 0;
    return 1;
}
int main()
{
    int a;
    printf("请输入一个正整数a:");
    scanf("%d",&a);
    if (IsPrime(a)) prift("%d是一个质数\n",a);
    else printf("%d不是一个质数\n",a);
}

 

 

 

posted @ 2013-09-30 09:50  部落波萝  阅读(135)  评论(0编辑  收藏  举报