程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces 327B-Hungry Sequence(素數篩)

Codeforces 327B-Hungry Sequence(素數篩)

編輯:C++入門知識

Codeforces 327B-Hungry Sequence(素數篩)


B. Hungry Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output

Iahub and Iahubina went to a date at a luxury restaurant. Everything went fine until paying for the food. Instead of money, the waiter wants Iahub to write a Hungry sequence consisting of n integers.

A sequence a1, a2, ..., an, consisting of n integers, is Hungry if and only if:

  • Its elements are in increasing order. That is an inequality ai?aj holds for any two indices i,?j (i?j).
  • For any two indices i and j (i?j), aj must not be divisible by ai.

    Iahub is in trouble, so he asks you for help. Find a Hungry sequence with n elements.

    Input

    The input contains a single integer: n (1?≤?n?≤?105).

    Output

    Output a line that contains n space-separated integers a1 a2, ..., an (1?≤?ai?≤?107), representing a possible Hungry sequence. Note, that each ai must not be greater than 10000000 (107) and less than 1.

    If there are multiple solutions you can output any one.

    Sample test(s) input
    3
    
    output
    2 9 15
    
    input
    5
    
    output
    11 14 20 27 31
    題意:要求生成一個含n個數的數列,對於數列要求:1.升序;2.數列中的任意兩個數互質。
    這尼瑪就是要輸出素數嘛。。
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    #include 
    using namespace std;
    const int INF=0x3f3f3f3f;
    #define LL long long
    int prime[10000010],vis[10000010],num;
    void init()
    {
    	memset(vis,1,sizeof(vis));
    	num=0;
    	for(int i=2;i<10000000;i++)
    	{
    		if(vis[i])
    		{
    			prime[num++]=i;
    			for(int j=2;j*i<10000000;j++)
    				vis[j*i]=0;
    		}
    	}
    }
    int main()
    {
        init();
        int n;
        while(~scanf("%d",&n))
    	{
    		for(int i=0;i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved