markup cpp
001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
// compile with g++ prime.cpp
#include <iostream>
#include <math.h>
int calc_prime(int prime_to_test){ // function to test if the given number is prime or not
bool prime_flag = true;
float prim_divide = 0;
for (int t1 = 2 ; t1 <= sqrt(prime_to_test) ; t1++){
prim_divide = prime_to_test%t1;
if (prim_divide == 0 and t1 != prime_to_test){
prime_flag = false;
break;
}
}
if (prime_flag == true){
std::cout << prime_to_test << std::endl;
}
}
int main(int argc, char *argv[]){
int max_prime_number = 10000000;
for (int t2 = 2 ; t2 < max_prime_number ; t2++){
calc_prime(t2);
}
return 0;
}