小宝的实验二。3

#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:53  xiaobao123  阅读(83)  评论(0编辑  收藏  举报