c++

念儿  •  4个月前


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; }


评论:

请先登录,才能进行评论