【程序2】 题目：判断101 200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 ...
分类：
微信 时间：
2020-02-18 09:24:38
阅读次数：
83
Summation of primes The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. 素数的和 所有小于10的素数的和是2 + 3 + 5 ...
分类：
其他好文 时间：
2020-02-17 20:02:02
阅读次数：
77
Part 0:概念 先给几个概念（ 很重要 ）： 合数 ：如果$xy=z\text{且}x,y\text{为正整数}$，我们就说$x,y\text{是}z\text{的合数}$ 素数 ：如果数$a$的 合数 只有$1,a$，则$a$就是一个素数 整除 ：整数$b$除以非零整数$a$，商为整数，且余数 ...
分类：
编程语言 时间：
2020-02-17 15:59:09
阅读次数：
72
算法之排序二 四、冒泡排序与插入排序 为何在实际中倾向于使用插入排序而不是冒泡排序，尽管它们的时间复杂度都是O(n2)，而且也都是稳定的。看一下两个算法在交换元素数值的处理上就知道了。对于冒泡排序，交换两个元素时需要引入中间变量，也就是如果需要交换 A 和 B，我们需要让 A 赋值给 C，然后让 A ...
分类：
编程语言 时间：
2020-02-17 14:24:34
阅读次数：
86
思路：AcWing 54. 数据流中的中位数 将数组分成两半，一个大顶堆和一个小顶堆，大顶堆维护小于中位数的所有元素，小顶堆维护大于中位数的所有元素，两个堆的元素数量差不能超过2，超过2就互相匀一匀。 代码： class Solution { priority_queue<int> maxHeap; ...
分类：
其他好文 时间：
2020-02-17 14:04:03
阅读次数：
62
import java.util.ArrayList;public class Prime_Number { public static void main(String[] args) { System.out.println("\n for一百以内的素数 "); //1既不是质数也不是素数，使用 ...
分类：
编程语言 时间：
2020-02-16 13:06:13
阅读次数：
77
# 1到100的总和 print(sum(range(1,101))) # 输出：5050 # 一到一百的素数 for i in range(2,101): for j in range (2,i): if i%j == 0: break else: print(i,end=" ") # 输出：2 ...
分类：
编程语言 时间：
2020-02-16 12:54:47
阅读次数：
63
我做这题使用了两种方法。 第一种，就是在第N到第M个素数的范围内，一边判断是否是素数，一边输出。 #include"iostream" #include"cmath" using namespace std; bool isPrime(int n) {//判断是否是素数 if(n <= 1) ret ...
分类：
其他好文 时间：
2020-02-15 21:47:48
阅读次数：
66
题面 "传送门" 题目描述 输入格式 输出格式 输入输出样例 说明/提示 时空限制：500ms 128M 数据规模： 对于30%的数据：N（模板题不都是这样吗，你个大菜鸡（自言自语. ） 这题还可以用别的更优的素数筛法，比如 之类的，之后我会考虑写一篇文章具体总结一下。 但是这篇题解我们只考虑欧拉筛 ...
分类：
其他好文 时间：
2020-02-15 19:13:07
阅读次数：
86
大致题意就是找出1到N中，满足素数相邻且差值为2的素数对数。 #include"iostream" #include"cmath" using namespace std; //判断素数 bool isPrime(int n) { if(n <= 1) return false; int t = s ...
分类：
其他好文 时间：
2020-02-15 15:36:09
阅读次数：
50
