36.cpp

来自「经典C语言程序设计100例1-10 如【程序1】 题目：有1、2、3、4」· C++ 代码 · 共 30 行

/*---------------------------------------例题36--------------------------------------------------------*/


#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int a[100];
	int i, j;
	for(i = 0; i<100; i++)
		a[i] = i + 1;
	a[0] = 0;
	for(i = 0; i<100; i++)
	{
		if(a[i] == 0)
			continue;
		for(j = i + 1; j<100; j++)
		{
			if(a[j] % a[i] == 0)
				a[j] = 0;
		}
		if(a[i] != 0)
			cout<<a[i]<<' ';
	}
	cout<<endl;
	return 0;
}