BlueBook - 10 Primes on a Line

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 16M

Problem types
BlueBook

A natural number N (greater than one), is a prime number if it has no natural number divisors other than 1 and N. Given an integer M (5 \le M \le 500), write a program that finds the first M primes, printing them ten to a line. Each number should be separated by a space.

Sample Input

5

Sample Output

2 3 5 7 11

Comments


  • 0
    seeni  commented on April 26, 2024, 6:43 p.m.

    man how do i do this


  • -2
    seeni  commented on April 26, 2024, 6:43 p.m.

    do i use a jittelang or a fukalatogan


  • 0
    SajadAbardeh  commented on April 26, 2024, 6:42 p.m.

    This was a very cool problem!


  • 0
    Joao_Ribeiro  commented on Dec. 29, 2020, 1:38 a.m. edited

    Hi. what is the max value of M. I passed 2 out of 3 sets. I'm using sieve to solve this. My code.


    • 0
      aegirwang  commented on Dec. 29, 2020, 2:36 a.m.

      Your sieve sieves up to 1e6, but it only inserts primes up to the square root of that. You could either change the sieve size or just put another for loop after it to insert primes, instead of doing it both at once.


      • 0
        Joao_Ribeiro  commented on Dec. 29, 2020, 4:16 a.m. edited

        thank you so much! I added a for loop to add more primes and it passed :D thanks, aegirwang !