只有40分 有6个RE 请指点一下谢谢

#include<bits/stdc++.h>
using namespace std;
int dfs(long long n, long long p) {
	
	if (n == 1)return 0;
	if (n == 2)return 0;
	if (n / p == 1) {
		return 1;
	}
	if (n % p == 0) {
		if (p % 2 == 0) {
			return 0;
		}
		else {
			 dfs(n / p, p);
		}
	}
	else {
		dfs(n, p + 1);
	}
	
}
long long l, o;
int main() {
	cin  >> l;
	for (long long i = 1;i <= l;i++) {
		cin >> o;
		if (dfs(o, 2) == 0) {
			cout << "No" << "\n";
		}
		else {
			cout << "Yes" << "\n";
		}
	}
}