weixin_43902655的博客

题目链接 题目描述: 小希希望你构造一个最小的正整数，使得其有n个因子。 输入描述: 第一行一个整数T表示数据组数 每组数据第一行输入一个正整数n，表示其因子数。 n≤1,000,000 T≤1,000,000 输出描述: 输出一行一个整数，表示你构造出的这个数。注意：你需要保证你构造的数≤1,000,000≤1,000,000，如果在这个范围里面无法构造出一个正整数满足条件，请输出-1。 #in...

1.最朴素的判断素数-试除法 using namespace std; int n; bool is_prime(int n) { if(n<2) return false; for(int i=2;i<n;i++) if(n%i==0) return false; return true; } int main () { while(cin>&g...