00000

123321  •  1年前


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;

}


评论:

请先登录,才能进行评论