d3z316.cpp

求1到100的素数

#include <iostream.h>
#include <iomanip.h>
#include <math.h>
const int n=100;
void main()
{
	int a[n];
	int i,j;
	for (i=0;i<n;i++) a[i]=1+i;
		a[0]=0;
    for (i=0;i<n;i++)
    {
		if(a[i]==0)continue;
		for (j=i+1;j<n;j++)
			if(a[j]%a[i]==0)a[j]=0;
    }
	int count=0;
	cout<<"1~100的素数"<<endl;
	for(i=0;i<n;i++)
		if(a[i]!=0)
		{
			cout<<setw(6)<<a[i];
			count++;
			if(count%10==0)
				cout<<endl;
		}
	cout<<endl;
}