C和指针课后练习第四章

1.计算获得n的平方根

//求正数的平方根
double Square(double n) {
   
	if (n <= 0) {
   
		return -1;	//未能求取
	}
	double result = 1;
	double tmp;
	do {
   
		tmp = result;
		result = (tmp + n / tmp) / 2;
	//精度小于0.01返回结果,或的条件是第一次从1开始,相减结果小于0
	} while ((tmp - result) >= 0.01 || (tmp - result) < 0);
	return result;
}

int main() {
   
	double num, result;
	printf("请输入: ");
	while (1) {
   
		scanf("%lf", &num);
		result = Square(num);
		if (result != -1) {
   
			printf("平方根为: %.3lf\n", result);
			break;
		}
		else {
   
			printf("请输入正数: ");
		}
	}
}

2.打印1~100之间的质数

//判断一个数是否是质数
int IsPrime(int n) {
   
	if (n <= 1) {
   
		return 0;
	}

	int square_n = Square(n);
	for (int i = 2; i <= square_n; ++i) {
   	//从2除到n的平方根,之后的不用判断
		if (n % i == 0) {
   
			return 0;	//不是质数
		}
	}
	return 1;			//是质数
}

int main() {
   
	int count = 0;
	printf("1~100之间的质数:\n");
	for