64,654
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
using namespace std;
int power(int x, int y);
int main()
{
cout << power(2,3) << endl;
return 0;
};
int power(int x, int y)
{
int result = 0;
if (x == 0)
{
return 0;
}
else if (x == 1)
{
return 1;
}
if (y>0)
{
result = x * power(x, --y);
}
else if (y == 0)
{
result = 1;
}
else if (y<0)
{
;// 不处理了,自己加
}
return result;
}
#include <iostream>
using namespace std;
bool IsPrime(int iDig);
bool IsExactDivision(int iDig, int iDigs);
int main()
{
int i;
while(true)
{
cin >> i;
if (IsPrime(i))
{
cout << i << "是素数" << endl;
}
else
{
cout << i << "不是素数" << endl;
}
}
return 0;
};
bool IsPrime(int iDig)
{
int iDigs = iDig/2;
if (iDig <= 1)
{
return false;
}
else if (iDig == 2 || iDig == 3)
{
return true;
}
return !IsExactDivision(iDig, iDigs);
}
bool IsExactDivision(int iDig, int iDigs)
{
if (iDigs == 1)
{
return false;
}
else if (iDig%iDigs)
{
return IsExactDivision(iDig, --iDigs);
}
else
{
return true;
}
}