题目大意:求一个数的最大素数因子在素数序列中排第几。
各种超时,后来发现一个把筛法求素数运用的十分巧妙的做法。
筛法求素数是定义一个数组,一开始都置为0,然后把素数的倍数都置为1。
而这里是把某个素数连同他的倍数一起置为它的素数序号,从小到大循环,这样数组里存放的序号就是最大素数因子的序号了。(这是我在网上搜的,说的很好,这个方法太精辟了)
#include <stdio.h>
#include<string.h>
#define M 1000000
int f[M+1];
int main()
{
}