摘要： //半年前做的，如今回顾一下，还是有所收货的，数的唯一分解,.简单题。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数,流下就是与其互质的数。int main(){ ... 阅读全文

摘要： 打算重新刷一下数论题，忘了很多了，水平也很差，此题入手就不顺了，刷了一个早上，只是一个简单的素数应用罢了。题意：找出区间长度不超过10^6的最近的素数和最远的素数（相邻的），算法：数在int范围内，不可能全部一次筛出，所以先筛出50000以内的质数，其他整数（若是合数）必然至少含有一个50000以内... 阅读全文