蜗牛

摘要： ###试除法求约数 #include<bits/stdc++.h> using namespace std; int n; void get_divisors(int n) { vector<int> v; for( int i = 1; i <= n/i; i++ ){ if(n%i==0){ v 阅读全文

摘要： ###朴素筛法 不管是素数还是合数，都用来筛其后面的倍数 ###埃氏筛法 只使用素数的倍数可以把所有合数筛掉 ###线性筛法 用最小质因子就可以把所有合数筛掉 给定一个正整数 n，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 n。 输出格式 共一行，包含一个整数，表示 1∼n 中质数 阅读全文