Generates all primes till n terms. Not a wonder scripts which will generate till billions, but works pretty fine till few millions.
Prime Number Generator
// vishesh yadav
// prime number generator
#include <iostream>
#include <vector>
#include <fstream>
#include <cmath>
#include <ctime>
int checkprime(unsigned int max, std::vector<unsigned int> &prms);
int main()
{
unsigned int MAX;
std::cout << "ENTER RANGE FROM 0 TO: ";
std::cin >> MAX;
clock_t start, finish;
std::vector<unsigned int> primes; start = clock();
checkprime(MAX, primes); finish = clock();
std::cout << "\nWTITING TO FILE \'primes.txt\'";
std::ofstream file("primes.txt");
file.clear();
file << "TIME TAKEN: " << (double)(finish - start) / CLOCKS_PER_SEC;
file << "\nPRIMES BETWEEN 0 TO " << MAX
<< "\nTOTAL PRIMES GENERATED: " << primes.size() << "\n\n";
for(std::vector<unsigned int>::size_type i=0; i<primes.size(); i++) {
file << "\n" << primes[i];
}
file.close();
}
int checkprime(unsigned int max, std::vector<unsigned int> &prms)
{
std::vector<unsigned int>::size_type sze;
prms.push_back(2);
for(unsigned int i=3; i<max; i+=2) {
unsigned int x = (unsigned int)(std::sqrt(float(i)));
sze = prms.size();
for(std::vector<unsigned int>::size_type j=0; j<sze; j++) {
if(x < prms[j]) {
prms.push_back(i);
break;
}
else if(i%prms[j] == 0) {
break;
}
}
}
return 0;
}
muthu_tek 0 Newbie Poster
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.