数学
大鳄梨12138
这个作者很懒,什么都没留下…
展开
-
埃氏筛应用-牛客-炫酷数字
题目链接题目描述:小希希望你构造一个最小的正整数,使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n,表示其因子数。n≤1,000,000T≤1,000,000输出描述:输出一行一个整数,表示你构造出的这个数。注意:你需要保证你构造的数≤1,000,000≤1,000,000,如果在这个范围里面无法构造出一个正整数满足条件,请输出-1。#in...原创 2020-04-29 14:08:27 · 105 阅读 · 0 评论 -
判断质数-从试除到欧拉筛模板
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...原创 2020-04-29 13:38:55 · 121 阅读 · 0 评论