TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1100
  • Problem
  • P1100找质数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    有n个整数,每个数字大小不超过100000000。找出其中所有的质数,按由大到小的顺序输出。


    Input Format

    第一行,一个整数n,(n<=10000) 第二行,n个空格间隔的整数


    Output Format

    只有一行,若干个以空格间隔的整数,表示按由大到小输出的质数。


    Sample Input

    10
    48 34 73 96 66 11 88 72 97 43 

    Sample Output

    97 73 43 11