求解质数.cpp

来自「C++Example实用的算法:包括枚举」· C++ 代码 · 共 34 行

#include<iostream.h>
#include<iomanip.h>
#include<math.h>
//求解小于给定整数的全部的素数
void main()
{
	int max; 
	int l=0;
	cout<<"PLEASE INPUT THE MAXIMUM NUMBER:  ";
	cin>>max;
	cout<<"Primes from 1 to "<<max<<"  is: "<<endl;
    
	for(int m=3;m<max;m++)
	{
		int temp=int(sqrt(m));
		int help;
		for(help=2;help<=temp;help++)
			if(m%help==0)
			{
				break;
			}
		if(help>temp)
		{
			if((l++%10)==0)
				cout<<endl;
			cout<<setw(7)<<m;
		}
	}
	cout<<endl;
}