123321 • 1年前
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;
}
评论:
请先登录,才能进行评论