OmegaBlog

摘要： # 排序 ## 快速排序 ### acwing-785 快速排序 **题目描述** 给定你一个长度为$n$的整数数列。请你使用==快速排序==对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。 **输入格式** 输入共两行，第一行包含整数$n$。第二行包含$n$个整数（所有整数均在$1\s 阅读全文

摘要： # 数论 ## 质数 ### 质数的判定 质数的定义：质数在大于1的整数中，如果只包含1和本身这两个约数，就被成为质数，或者叫素数。 判定质数的方法：（1）试除法（将i-n-1的数轮流除以n，如果存在一个能除尽n的数，n则不是质数，反之则是质数。） 因为一个数的约数都是成对出现的，$d|n代表d能整 阅读全文