改写函数--区间内的素数

img

那就写一个判断素数函数,然后主函数从a循环到b,统计并输出素数

int isprime(int m)
{
    int i=0;
    int k=(int)sqrt( (double)m );
    for(i=2;i<=k;i++)
        if(m%i==0) break;
        if(i>k)
            return 1;
        else
            return 0;
}

int main()
{
    int a,b,res,line=0;
    scanf("%d %d",&a,&b);
    for(int i=a;i<=b;++i)
    {
        res=isprime(i);
        if(res == 1)
        {
            ++line;
            printf("%d ",i);
            if(line%5==0)
                printf("\n");
        }
        
    }

    return 0;
}