文明大学生

摘要：创建文件并打开 ofstream out("sf1.txt"); 往文件中写 1、一个单词一个单词写 cin>>s,out<<s; 2、一行一行写 cin.getline(s,num); out<<<s; 打开文件往外写 ifstream in("sf1.txt"); 1、一个单词一个单词往外写 i 阅读全文

摘要：找到[1,n]之间的所有素数 互质 ：公约数只有1 质数：因子只有1和本身 1不是质数 线性筛： 1、任何合数都可以分成一个数a乘一个质数b 2、利用最大因数乘最小质数来筛 首先为啥可以线性的？ 因为每次找的是最大因子和最小质数 如何保证筛一遍且每次保证只用最小的质因子把他筛掉？ i%p==0(p为 阅读全文