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

题目：求100之内的素数。

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

代码：

#include <iostream>
using namespace std;
bool IsPrime(int n)
{
	for(int i=2;i<n;i++){
		if(n%i==0)
			return false;	
	}
	return true;
}
int main()
{
	int num;
	int cnt=0;
	printf("1-100的素数如下：\n");
	for(num=2;num<=100;num++){
		if(IsPrime(num)){
			printf("%3d",num);
			cnt++;	//计数
			if(cnt%5==0)	//5个一行输出
				cout<<endl;
		}	
	}
	printf("1-100共有%d个素数\n",cnt);
	return 0;
}

运行结果：

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个素数