c++

念儿 · 发布于 2024-07-19 · 浏览 574 回复 0

include <stdio.h>

include <math.h>

int main() {

int n, a, b; scanf("%d", &n); for (a = 2; a < sqrt(n); a++)

if (n % a == 0) {
	int flag1 = 0, flag2 = 0;
	b = n / a;
	for (int i = 2; i <  sqrt(a); i++) {
		if (a % i == 0) {
			flag1 = 1;
		}
	}
	for (int i = 2; i < sqrt(b); i++) {
		if (b % i == 0) {
			flag2 = 1;
		}
	}
	if (flag1 == 0 && flag2 == 0) {
		printf("%d", b);
		break;
	}
}

return 0; }

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复