注册 登录
编程论坛 C++教室

下面的关于两数之间求素数的个数和的程序哪错了啊

寻竹而过 发布于 2012-12-11 13:55, 315 次点击
#include<stdio.h>
int main()
{
    int p (int a);
    int a,b,s,i;
    while(scanf("%d%d",&a,&b)==2)
    {
        s=0;
        for(i=a;i<=b;i++)
            if(p(i)==1)
                s++;
        printf("%d\n",s);
    }
    return 0;
}
int p (int a)
{
    int i;
    if(a<2)
        return 0;
    for(i=2;i*i<=a;i++)
        if(a%i==0)
            return 0;
    return 1;
}
 
2 回复
#2
huang19381202012-12-11 14:23
自己看书吧
#3
寻竹而过2012-12-11 15:21
。。。。关键数据试了都可以啊,而且按书中的话要超时
1