CF109D分解素因子

//题目连接：http://www.codeforces.com/contest/155/problem/D
//题目大意:抽象出来就是每次要向一组数(初始为空)插入or删除数字..
//要求插入的数字与原有的数字所以都互素..
//解题方法:最开始的时候是直接用一个判断他们最小公倍数是不是两者的乘积
//的方式来判断互素,然后直接全搜.N^2的复杂度..TLE了..
//后来学习到了一个新的方式:就是如何去分解质因素..
//本题的分解质因素的方式是通过一个函数init和main函数里面的while语句
//来实现的..在init里面,对于每个lestya[i],其所等于的值为它所包含的最
//小的因子,然后在while函数里面,每次提取当前数的最小的因子.就能够将
//其所有的分解出来.这个分解质因素的方式很重要..牢记..
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool vis[111111];
int temp[111111];
int lestyz[111111];
void init()
{
    for(int i = 1 ; i <= 100000 ; i++)
      lestyz[i] = i;//最小的那个因子.
    //printf("1\n");
    for(__int64 i = 2 ; i <= 100000 ; i++)
    {
        for(__int64 j = i*i ; j <= 100000 ; j += i)
        {//从i*i开始..才能保证这次更新的是最小的因子
         //之前的那些都是<i的因子.没必要去考虑.
            if(lestyz[j] != j)continue;
            lestyz[j] = i;
        }
    }
}
int factors[111111];
int main()
{
    int m,n;
    init();
    while(scanf("%d%d",&n,&m) != EOF)
    {
        memset(temp,0,sizeof(temp));
        memset(vis,0,sizeof(vis));
        while(m--)
        {
            char s[11];int num;
            scanf("%s",s);scanf("%d",&num);
            int len = 0;
            int y = num;
            while(y > 1)
            {
                factors[len++] = lestyz[y];
                y /= lestyz[y];
            }
            if(s[0] == '+')
            {
               if(vis[num])printf("Already on\n");
                else
                {
                    int flag = 0;
                    for(int i = 0 ; i < len ; i++)
                    {
                        flag = temp[factors[i]];
                        if(flag)break;
                    }
                    if(flag)printf("Conflict with %d\n",flag);
                    else
                    {
                        printf("Success\n");
                        vis[num] = 1;
                        for(int i = 0 ; i < len ; i++)
                        {
                            temp[factors[i]] = num;
                        }
                    }
                }
            }
            else
            {
                if(!vis[num])printf("Already off\n");
                else
                {
                    printf("Success\n");
                    vis[num] = 0;
                    for(int i = 0 ; i < len ; i++)
                    {
                        temp[factors[i]] = 0;
                    }
                }
            }
        }
    }
}