实验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)) printf(" %d是一个质数\n",a);
    else printf("%d不是一个质数\n",a);
}

 

posted @ 2013-09-30 09:52  七颜℡  阅读(110)  评论(0编辑  收藏  举报