XJOI 循环-分解质因式

时间：1s 空间：256M

题目描述：

正整数分解为质因式，输出如下形式：如

2=2, 3=3, 4=2^2 , 5=5, 6=2*3 ,100=2^2*5^2

输入格式：

输入一行，包含一个正整数n

输出格式：

输出n的质因式表达

样例输入：

2

样例输出：

2=2

约定：

1<=n<=1000

请看ac代码（主要注意平方和一些细节）

#include<iostream>
using namespace std;
int main(){
    int n;
    int arr[1001]={1,1},brr[101]={};
    cin>>n;
    for(int i=2;i<=n;i++){ //1代表质数 2代表合数  
        if(arr[i]==0){
            arr[i]=1;
            for(int j=i*2;j<=n;j+=i){
                arr[j] =2;
            }  
        }
    }