C++TLE求助!
查看原帖
C++TLE求助!
1462752
qianhy_cool楼主2024/10/1 08:52
#include <stdio.h>
int num(int sum) {
	long long prime = 0;
	for (int i = 1; i * i <= sum; ++i) {
		if (sum % i == 0) {
			prime += 2;
		}
	}
	return prime;
}
int main() {
	int l, u;
	scanf("%d%d", &l, &u);
	int ans = 0, ans1 = 2100000000;
	for (int i = l; i <= u; ++i) {
		if (num(i) > ans) {
			ans = num(i);
			ans1 = i;
		} else {
			if (num(i) == ans) {
				if (i < ans1) {
					ans1 = i;
				}
			}
		}
	}
	printf("Between ");
	printf("%d", l);
	printf(" and ");
	printf("%d", u);
	printf(", ");
	printf("%d", ans1);
	printf(" has a maximum of ");
	printf("%d", ans);
	printf(" divisors.");
}
2024/10/1 08:52
加载中...