C++ //例3.14 找出100~200间的全部素数。

C++程序设计 （第三版） 谭浩强 例3.14

例3.14 找出100~200间的全部素数。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

?

代码块

方法：使用函数的模块化设计

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

bool isPrime(int n){
	for(int i = 2; i <= int(sqrt(double(n))); i++){
		if(n % i == 0){
			return false;
		}
	}
	return true;
}

int main(){
	int count = 0;
	for(int number = 101; number <= 200; number += 2){
		if(isPrime(number) == true){
			cout<<setw(5)<<number;
			count++;
			if(count % 10 == 0){
				cout<<endl;
			}
		}
	}
	cout<<endl;

	system("pause");
	return 0;
}

结果显示如下：