小编Far*_*eaz的帖子

我在C中编写了一个类似的函数,并且能够实现与java不同的结果.下面是代码,它检查数字是否是递归的素数.汇编说,我错过了一份退货声明.如果素数是x,则要检查的数字.变量i是除数.(即)x/2,(x/2)-1,... 0.

public int primes(int x, int i)
{
    if(i==0)
        return 1;
    if(x%i==0)
        return 0;
    else
        primes(x, i-1);
}

如果我必须打印前1000个素数,这段代码的复杂性是多少.