【笔试】2、求素数

/** 题目：题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。   * 时间：2015年7月27日11:18:22* 文件：lianxi02.cpp* 作者：cutter_point*/#include <iostream>#include <fstream>using namespace std;int main(){unsigned int begin = 101, end = 200; //首先确定范围int sum = 0;//统计个数ofstream out("sushu.txt");//那么我们就要遍历在这个之间的所有的数for (unsigned int i = begin; i < end; ++i){//然后把所有的数进行对2取余，如果余数不为0，说明这个数就是素数unsigned int chushu = 2;unsigned int chushu2 = sqrt(i);unsigned int sushu;bool ok = true;for (unsigned int j = chushu; j < chushu2 + 1; ++j){sushu = i % j;if (sushu == 0){//只要有一个ok，那么就不是素数ok = false;break;}}if (ok == true){++sum;//统计素数的个数if (sum % 10 == 0){out << "\n";cout << "\n";}//首先我们每10个数换一次行out << i << "\t";cout << i << "\t";}}out << endl << "=====素数的个数是：" << sum << endl;cout << endl << "=====素数的个数是：" << sum << endl;return 0;}