求最小素因子，最大素因子

用素数筛框架求最小素因子，只需做一些改变

#include<stdio.h>
#define MAX_N 1000
int prime[MAX_N + 5];

void init() {
    for (int i = 2; i <= MAX_N; i++) {
        if (prime[i]) continue;//还是用素数标记，合数已被素数标记过
        for (int j = i; j <= MAX_N; j += i){
            if (prime[j]) continue;//如果标记则跳过；
            prime[j] = i;//可将所有素数的倍数的最小素因子赋值为该素数
        }
    }

}
int main() {
    init();
    for (int i = 2; i <= MAX_N; i++) {
        printf ("min_fac[%d] = %d\t", i, prime[i]);
    }

    return 0;
}
里插入代码片

求最大素因子

#include<stdio.h>
#define MAX_N 1000
int prime[MAX_N + 5];

void init() {
    for (int i = 2; i <= MAX_N; i++) {
                if (prime[i]) continue;
        for (int j = i; j <= MAX_N; j += i){
                        prime[j] = i;
                    //值改变了if行代码
        }
            
    }


}

int main() {
        init();
    for (int i = 2; i <= MAX_N; i++) {
                printf ("max_fac[%d] = %d\t", i, prime[i]);
            
    }

        return 0;

}
这里插入代码片

对比： 16行代码决定素因子的大小，存在时，
if(prime[j]) contine; 会将()中为真值跳过；
而没有这条语句时，将会对（）进行多次赋值，找到最大素因子。