简单c++ 题 极度渴望求解中 速度来

来源:百度知道 编辑:UC知道 时间:2024/07/07 13:58:22
.编写程序,求出在1到x的y次幂之间的全部素数。要求:
(1)应用递归方式编写f1函数求任意的x的y次幂;
(2)编写函数f2判断任意数是否为素数;
在main() 函数中输入x 和y 的值,并按要求求出全部素数,并按每行5个输出求出的全部素数;
把程序清单写好给我吧 谢谢
现在我没有分了 有了一定给你们补上

#include <iostream>
using namespace std;
bool Isprime(int l);
long pofw(long x,long y);

int main(int argc,char* argv[])
{
long x,y;
cin >>x >>y;
for(int i=1,n=1;i<=pofw(x,y);i++)
{
if(Isprime(i))
{
cout <<i <<"\t";
if(n==5)
{
n=0;
cout <<endl;
}
n++;
}
}
system("pause");
return 0;
}

bool Isprime(int l) //判断是否为质数
{
for(int i=2;i<=sqrt(l);i++)
{
if(l%i==0) return false;
}
return true;
}

long pofw(long x,long y) //求x的y次幂
{
if(y==2) return x*x;
return pofw(x,y-1)*x;
}

不清不楚的。
返回值和