素数.cpp

来自「Visual C++的课件和一些习题及答案」· C++ 代码 · 共 23 行

#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main(void)
{
	int i,j,flag,count=1;
	cout<<setiosflags(ios::right);
	cout<<setw(5)<<2;
	for(i=3;i<=100;i+=2){
        flag=1;
		for(j=2;j<=sqrt(i);j++)
			if(i%j==0){
				flag=0;
				break;
			}
			if(flag==1){
				count++;
				cout<<setw(5)<<i;
				if(count%9==0)cout<<endl;
			}
	}
	cout<<endl;
}