对象已移动

可在此处找到该文档 Generate and print first N prime numbers – New Self New Life
New Self New Life
No Result
View All Result
  • Home
  • Entertainment
  • Celebrity
  • Cinema
  • Music
  • Digital Lifestyle
  • Social Media
  • Softwares
  • Devices
  • Home
  • Entertainment
  • Celebrity
  • Cinema
  • Music
  • Digital Lifestyle
  • Social Media
  • Softwares
  • Devices
New Self New Life
No Result
View All Result
Home Softwares

Generate and print first N prime numbers

by admin
3 years ago
in Softwares
Best Coding Practices For Rest API Design
Share on FacebookShare on Twitter


Enhance Article

Save Article

Like Article

Enhance Article

Save Article

Given a quantity N, the duty is to print the primary N prime numbers.

Examples: 

Enter: N = 4
Output: 2, 3, 5, 7

Enter: N = 1
Output: 2

Strategy: The issue might be solved based mostly on the next concept:

Begin iterating from i = 2, until N prime numbers are discovered. For every i examine if it’s a prime or not and replace the depend of primes discovered until now.

Observe the steps talked about beneath to implement the thought:

  • Create a counter variable (say X = 0) to maintain depend of primes discovered until now and an iterator (say i) to iterate by means of the optimistic integers ranging from 2.
  • Iterate until X turns into N:
    • Examine if i is a major or not.
    • If it’s a prime, print i and improve the worth of X, in any other case, maintain X unchanged.
    • Increment the worth of i by 1.

Beneath is the implementation of the above concept:

C++

// C++ code to implement the method

#embody <bits/stdc++.h>
utilizing namespace std;

// Perform to generate first n primes
void generatePrime(int n)
{
    int X = 0, i = 2;
    bool flag;
    whereas(X < n){
        flag = true;
        for(int j = 2; j <= sqrt(i); j++){
            if (ipercentj == 0){
                flag = false;
                break;
            }
        }
        if(flag){
            cout << i << " ";
            X++;
        }
        i++;
    }
    cout << endl;
}

// Driver code
int primary()
{
    // Check Case 1
    int N = 4;

    // Perform name
    generatePrime(N);
  
    // Check Case 2
    N = 1;
  
    // Perform name
    generatePrime(N);
  
    return 0;
}

Time Complexity: O(X * log X) the place X is the most important prime
Auxiliary House: O(1)



Source link

Tags: GenerateNumbersPrimePrint
Previous Post

57 Best Marketing Books to Read in 2023. Which Have You Read?

Next Post

Zach Braff Calls Ex Florence Pugh a ‘Legend’ in Sweet Birthday Message After Their Split

Related Posts

Best AI Agents Development Companies in 2025
Softwares

Best AI Agents Development Companies in 2025

by admin
July 28, 2025
Minor update(3) for Vivaldi Android Browser 7.5
Softwares

Minor update(3) for Vivaldi Android Browser 7.5

by admin
July 27, 2025
User Guide For 360 Degree Product Image For Wix
Softwares

User Guide For 360 Degree Product Image For Wix

by admin
July 24, 2025
New open-source tool makes complex data understandable
Softwares

New open-source tool makes complex data understandable

by admin
July 25, 2025
BrowserStack launches Figma plugin for detecting accessibility issues in design phase
Softwares

BrowserStack launches Figma plugin for detecting accessibility issues in design phase

by admin
July 22, 2025
Next Post
Zach Braff Calls Ex Florence Pugh a ‘Legend’ in Sweet Birthday Message After Their Split

Zach Braff Calls Ex Florence Pugh a 'Legend' in Sweet Birthday Message After Their Split

DJ Khaled Gets Golf Cart Stuck, Still Gives Motivational Speech

DJ Khaled Gets Golf Cart Stuck, Still Gives Motivational Speech

  • Trending
  • Comments
  • Latest
Critics And Fans Disagree On Netflix’s Controversial Fantasy Show With Near-Perfect RT Score

Critics And Fans Disagree On Netflix’s Controversial Fantasy Show With Near-Perfect RT Score

July 5, 2025
How well did you know Ozzy? Take this quiz – National

How well did you know Ozzy? Take this quiz – National

July 28, 2025
Why unFTP, how to run, embed or extend with Rust

Why unFTP, how to run, embed or extend with Rust

June 22, 2021
Sunny Pawar now: What happened to the Lion actor and what is he doing now? | Explainer

Sunny Pawar now: What happened to the Lion actor and what is he doing now? | Explainer

November 30, 2024
I Tried Calocurb For 90 Days. Here’s My Review.

I Tried Calocurb For 90 Days. Here’s My Review.

January 8, 2025
10 Best Netflix Original Thriller Shows, Ranked

10 Best Netflix Original Thriller Shows, Ranked

June 22, 2025
The US Government Issues New Directives on AI Development

The US Government Issues New Directives on AI Development

July 24, 2025
Nothing helped his eczema, so this S’porean invented his own fix

Nothing helped his eczema, so this S’porean invented his own fix

July 25, 2025
Hardwell Reveals Avicii Asked Him to Collaborate On "Bromance"

Hardwell Reveals Avicii Asked Him to Collaborate On "Bromance"

July 29, 2025
Flowtica Scribe AI Pen : An AI Assistant in Your Pocket

Flowtica Scribe AI Pen : An AI Assistant in Your Pocket

July 29, 2025
Spotify Stock Dips On Q2 Earnings Miss, Focus On Ads Business

Spotify Stock Dips On Q2 Earnings Miss, Focus On Ads Business

July 29, 2025
Robin Williams’s Daughter On AI, Matthew Lawrence Backlash

Robin Williams’s Daughter On AI, Matthew Lawrence Backlash

July 29, 2025
How to Maximize Your Content on Both Sites

How to Maximize Your Content on Both Sites

July 29, 2025
July 25-27 Box Office Recap – ‘The Fantastic Four: First Steps’ opens with a fantastic $117.6M domestically. But it disappoints overseas, earning just $99M. Worldwide, ‘Jurassic World Rebirth’ crosses $700M, ‘How to Train Your Dragon’ crosses $600M, while ‘F1’ and ‘Superman’ cross $500M.

July 25-27 Box Office Recap – ‘The Fantastic Four: First Steps’ opens with a fantastic $117.6M domestically. But it disappoints overseas, earning just $99M. Worldwide, ‘Jurassic World Rebirth’ crosses $700M, ‘How to Train Your Dragon’ crosses $600M, while ‘F1’ and ‘Superman’ cross $500M.

July 29, 2025
How a Soundtrack Reunited Fleetwood Mac for ‘Tango in the Night’

How a Soundtrack Reunited Fleetwood Mac for ‘Tango in the Night’

July 28, 2025
Best AI Agents Development Companies in 2025

Best AI Agents Development Companies in 2025

July 28, 2025
New Self New Life

Your source for entertainment news, celebrities, celebrity news, and Music, Cinema, Digital Lifestyle and Social Media and More !

Categories

  • Celebrity
  • Cinema
  • Devices
  • Digital Lifestyle
  • Entertainment
  • Music
  • Social Media
  • Softwares
  • Uncategorized

Recent Posts

  • Hardwell Reveals Avicii Asked Him to Collaborate On "Bromance"
  • Flowtica Scribe AI Pen : An AI Assistant in Your Pocket
  • Spotify Stock Dips On Q2 Earnings Miss, Focus On Ads Business
  • Home
  • Disclaimer
  • DMCA
  • Privacy Policy
  • Cookie Privacy Policy
  • Terms and Conditions
  • Contact us

Copyright © 2021 New Self New Life.
New Self New Life is not responsible for the content of external sites. slotsfree  creator solana token

No Result
View All Result
  • Home
  • Entertainment
  • Celebrity
  • Cinema
  • Music
  • Digital Lifestyle
  • Social Media
  • Softwares
  • Devices

Copyright © 2021 New Self New Life.
New Self New Life is not responsible for the content of external sites.

New Self New Life