【笔试】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;
}

【笔试】2、求素数

标签：

原文地址：http://blog.csdn.net/cutter_point/article/details/47361317