素数

作者在 2009-03-17 14:56:23 发布以下内容
#include "stdio.h"
#include "math.h"
int isprime( int );
main()
{
    int x;
    printf("输入X的值");
    scanf("%d",&x);
    if(isprime(x))
    printf("%d是素数\n",x);
    else printf("%d不是素数\n",x);
}
isprime(int a)
{
    int i;
    for(i=2;i<=sqrt((double)a);i++)
        if(a%i==0)
            return 0;
        return 1;
}
默认分类 | 阅读 1904 次
文章评论,共0条
游客请输入验证码
浏览27305次
文章分类