【C语言基础】C语言一些简单题目(一)

最新推荐文章于 2025-02-25 23:00:29 发布

Qregi

最新推荐文章于 2025-02-25 23:00:29 发布

阅读量1.8w

点赞数 17

分类专栏： C语言基础

本文链接：https://blog.youkuaiyun.com/Qregi/article/details/79269398

版权

都有以下题目：

求素数，求闰年，交换两个数的值，求最大公约数，求十个数中的最大值

1.求1到100以内的素数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int Prime(int n) {
	if (n < 0) {
		return -1;
	}
	int i = 2;
	while (i++ < sqrt(n)) {
		if (i%n == 0) {
			return 0;
		}
	}
	return 1;
}

/*打印1到100之间的素数*/
int main() {
	/*一个数只能被1和自身整除，满足这个性质的叫素数*/
	int i = 3;
	for (; i < 100; i++) {
		/*flag是个标志*/
		int flag = 1;
		int j = 2;
		for (; j <= sqrt(i); j++) {
			if (i%j == 0) {
				flag = 0;
				break;
			}
		}
		if (flag == 1) {
			printf("%d ", i);
		}
	}
	system("pause");
	return 0;
}

2.求1000到2000内的闰年