摘要： 算法是关键，得出1-m内的互质数，然后类推计算即可。下面有详细说明。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数。int main(){ int m,k; while... 阅读全文