摘要： 冒泡排序： void bubble_sort(int arr[],int left, int right) { for (int i = left; i < right; i++) { for (int j = 0; j < right-i; j++) { if (arr[j] > arr[j+1] 阅读全文

摘要： 质数无穷多个； 素性检验： 1、埃拉托色尼筛选法 划掉数（2——sqart(n)）的倍数 复杂度：O(nlog(log(n))) 2、费马素性检验法： PS：费马大定理：x^n+y^n=z^n,在n>=3时，没有整数解； 费马小定理：若p为素数，对所有的整数a, a^p-a是p的倍数，即a^p-a 阅读全文

摘要： 1、注意理解题意 2、注意输出格式 代码： #include <cstdio>#include<iostream>#include<vector>using namespace std; int main() { int t; cin >> t; while (t--) { int num; cin 阅读全文