program to find first n prime numbers code example
Example 1: first prime numbers
#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(long long x){
if(x%2==0)return false;
for(int i=3;i*i<=x;i+=2)
if(x%i==0)return false;
return true;
}
int main(){
int n;
cin>>n;
int i=1;
while(n--){
while(!Is_Prime(++i));
cout<<i<<" ";
}
}
Example 2: first n prime number finder in python
>>> def getprimes(x): primes = [] # Loop through 9999 possible prime numbers for a in range(1, 10000): # Loop through every number it could divide by for b in range(2, a): # Does b divide evenly into a ? if a % b == 0: break # Loop exited without breaking ? (It is prime) else: # Add the prime number to our list primes.append(a) # We have enough to stop ? if len(primes) == x: return primes >>> getprimes(5)[1, 2, 3, 5, 7]>>> getprimes(7)[1, 2, 3, 5, 7, 11, 13]