C 练习实例36 - 求100之内的素数

题目：求100之内的素数。

程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

代码：

#include 
using namespace std;
bool IsPrime(int n)
{
	for(int i=2;i

运行结果：

1-100的素数如下：
  2  3  5  7 11
 13 17 19 23 29
 31 37 41 43 47
 53 59 61 67 71
 73 79 83 89 97
1-100共有25个素数