基于素数筛找100以内的数的最大素因数

#include<bits/stdc++.h>
using namespace std;

#define N 100
int prime[N+5]={0};

void init_prime(){
	for(int i=2;i<=N;i++){
		if(prime[i]) continue;
		prime[i]=i;
		for(int j=2;j*i<=N;j++){
		//	if(prime[i*j]) continue;
			prime[i*j]=i;
		}
	}
    return ;
}

int main(){
	init_prime();
	for(int i=2;i<=N;i++) cout<<i<<" "<<prime[i]<<"\n";
	return 0;
}