sodeforce 66 D. Petya and His Friends（数论）

标签：

给定n，要求给出n个数，是的任意两数不互质，但所有数的最大公约数为1

很简单，所有数的最大公约数为1只需三个数最大公约数为1，假设a,b,c为素数，设第一个数为ab，第二个数为ac，第三个数为bc，则这三个数最大公约数已经为1，那么剩下的数只要满足与他们不互质即可，不妨令以后的数为 bc*i(i>1),则问题已解。

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<cstdlib>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<queue>  
#include<stack> 
#include<string>
#include<map> 
#include<set>
using namespace std;  
#define LL long long  

int main()  
{  
    int n;  
    cin>>n;  
    if(n<=2)  
        cout<<-1<<endl;  
    else  
    {  
        cout<<6<<endl;  
        cout<<15<<endl;  
        for(int i=1;i<=n-2;i++)  
            cout<<10*i<<endl;  
    }  
    return 0;  
}  

sodeforce 66 D. Petya and His Friends（数论）

标签：

原文地址：http://blog.csdn.net/u014664226/article/details/45791965