N*N
18 楼
赞。但素数具体有什么性质不记得了,太数学化了,呵呵
其实不是特别复杂。只是我担心有我不知道的知识要用。
目前我想到的只有:
1.素数同余类可以做除法;
2.每个整数都减去同一个整数不改变结论;
3.每个整数都除以或乘以同一个整数不改变结论。
因此,用a_0, a_1, ..., a_(p-1)这p个整数来表明被p除余0,1,...,p-1的数的个数,
则可以对这些数进行重排。先应用2可以将最大的或最小的或任意一个移到0的位置上,
再利用3可以对除0以外的数进行一次移位。这些使得如果作5或者7这些的小数,已经可
以直接分析了。但对一般素数p还是不够。
【在 h*****0 的大作中提到】
: 其实不是特别复杂。只是我担心有我不知道的知识要用。
: 目前我想到的只有:
: 1.素数同余类可以做除法;
: 2.每个整数都减去同一个整数不改变结论;
: 3.每个整数都除以或乘以同一个整数不改变结论。
: 因此,用a_0, a_1, ..., a_(p-1)这p个整数来表明被p除余0,1,...,p-1的数的个数,
: 则可以对这些数进行重排。先应用2可以将最大的或最小的或任意一个移到0的位置上,
: 再利用3可以对除0以外的数进行一次移位。这些使得如果作5或者7这些的小数,已经可
: 以直接分析了。但对一般素数p还是不够。
其实不是特别复杂。只是我担心有我不知道的知识要用。
目前我想到的只有:
1.素数同余类可以做除法;
2.每个整数都减去同一个整数不改变结论;
3.每个整数都除以或乘以同一个整数不改变结论。
因此,用a_0, a_1, ..., a_(p-1)这p个整数来表明被p除余0,1,...,p-1的数的个数,
则可以对这些数进行重排。先应用2可以将最大的或最小的或任意一个移到0的位置上,
再利用3可以对除0以外的数进行一次移位。这些使得如果作5或者7这些的小数,已经可
以直接分析了。但对一般素数p还是不够。
【在 h*****0 的大作中提到】
: 其实不是特别复杂。只是我担心有我不知道的知识要用。
: 目前我想到的只有:
: 1.素数同余类可以做除法;
: 2.每个整数都减去同一个整数不改变结论;
: 3.每个整数都除以或乘以同一个整数不改变结论。
: 因此,用a_0, a_1, ..., a_(p-1)这p个整数来表明被p除余0,1,...,p-1的数的个数,
: 则可以对这些数进行重排。先应用2可以将最大的或最小的或任意一个移到0的位置上,
: 再利用3可以对除0以外的数进行一次移位。这些使得如果作5或者7这些的小数,已经可
: 以直接分析了。但对一般素数p还是不够。
相关阅读