lightoj1236(素因子分解)

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

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

代码如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
int k;
long long suv[100500];
const int N=10000100;
long long prime[N/10]={0};
int num_prime=0;
bool isNotPrime[N]={1,1};
void su(){
    for(long i = 2 ; i < N ; i ++){
        if(!isNotPrime[i])
        prime[num_prime++]=i;
        for(long j = 0 ; j < num_prime &&i*prime[j]


你可能感兴趣的:(North--数论,North--素数,北门的智慧——数论)