lightoj1236（素因子分解）

题目链接：http://vjudge.net/problem/LightOJ-1236；

题目分析：本题是求解，在小于n的数中有多少lcm值是n，其实就是找小于n的数对，其素因子与n相同并且，素因子个数最大值与n相同，所以这两个数的组成，对于n的每一个素因子 ，只需要一个值等于n的素因子个数，另一个随意，设个数为a[i]这样值为2*（a[i]+1）-1,（最大的值只有一对）。本题是重复的不计数，所以总数要除2.

代码如下：

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <math.h>
#include <vector>
#include <utility>
#include <string>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;
int k;
long long suv[100500];
const int N=10000100;
long long prime[N/10]={0};
int num_prime=0;
bool isNotPrim