判断是否为平方数
bool IsSquare(int n)
{
int i;
if(n==1)
{
return 1;
}
else
{
for(i=1; n>0; i+=2)
{
n-=i; //每次都减2 减到小于0结束
}
if(n==0)
return 1; //如果减到最后结果是0 就是一个平方数
else
return 0; //否则,就不是平方数
}
}
判断是否为素数
int isPrime(int n)
{
if (n == 2 ) {
return 1;
}
if (n % 2 == 0) {
return 0;
}
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return 0;
}
}
return 1;
}