What is the program that prints all prime numbers from 0 to 300 in C plus plus?

Answer 1

#include

bool is_prime(unsigned num)

{

// 2 is the first prime and the only even prime.

if (num < 2) return false;

if (num == 2) return true;

if (num % 2 == 0) return false;

// Divide num by every odd number from 3 up

// to and including the square root of num.

// If any division results in no remainder

// then num is not prime.

unsigned max = sqrt ((double) num) + 1;

unsigned div = 3;

do {

if (num % div == 0)

return false;

} while ((div += 2) < max);

// If we get this far, num is prime.

return true;

}

int main()

{

std::cout << "Prime numbers in the range 0 to 300:\n" << std::endl;

unsigned num = 0;

do {

if (is_prime (num))

std::cout << '\t' << num << std::endl;

} while( num++ < 300);

std::cout << std::endl;

}

Example Output

Prime numbers in the range 0 to 300:

2

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

101

103

107

109

113

127

131

137

139

149

151

157

163

167

173

179

181

191

193

197

199

211

223

227

229

233

239

241

251

257

263

269

271

277

281

283

293