C++学习_设计一个算法自动找出100以内的素数

用的是穷举法找出1-100间的质数并显示出来，用for循环实现，只需要求到i的算术平方根即可，提高计算效率。

# include<iostream>
#include <math.h>

using namespace std;
//用穷举法找出1-100间的质数并显示出来，用for循环实现
//只需要求到i的算术平方根即可，提高计算效率

namespace printPrimeNumber {

	void func() {
		int i, num, n = 1;
		double k;
		for (i = 2; i < 100; i++)
		{
			k = sqrt(i);
			for (num = 2; num < i; num++)
			{
				if (i % num == 0)
				{
					break;
				}
			}

			if (i == num)
			{
				cout << "第" << n << "个素数: " << i << endl;
				n += 1;
			}
		}
		cout << "printPrimeNumber" << endl;
	}
}

int main()
{
	printPrimeNumber::func();
	system("pause");
}