计算a到b之间的素数.txt

来自「用于计算多边形的面积,体积,长度, 用于操作系统的开发 用于数据的加密」· 文本 代码 · 共 26 行

#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main()
{
	long a,b,l=0;
	cout<<"please input two numbers:\n";
	cin>>a>>b;
	cout<<"primes form"<<a<<"to"<<b<<"is:\n";
	if(a%2==0)
		a++;
	for(long m=a;m<=b;m+=2)
	{
		double sqrtm=sqrt(m);
		int i;
		for(i=2;i<=sqrtm;i++)
			if(m%i==0)
				break;
			if(sqrtm<i)
			{
				if(l++%10==0)
					cout<<endl;
				cout<<setw(5)<<m;
			}
	}
}