prime.cpp

快速求素数

#include <iostream.h>
#include<stdlib.h>
#include<time.h>
#include <math.h> 
#include <windows.h>  

int uniform(int a,int b)  //生成a到b的随机小数
{

	int m = (a+(rand() % (b-a+1))) ;
	return m;
}

bool prime(int n)
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		    break;
		}
	}
    	return true;
}

int main()
{   
    int test;
	int count=0;
	while(1)
	{
		cout<<"输入测试范围"<<endl;
		cin>>test;
		for(int i=2;i<=test;i++)
		{
			if(prime(i))
			{
				cout<<i<<"  ";	
			    count++;
			}
		}
		cout<<endl;
		cout<<"共有"<<count<<endl;
	}
	return 0;
}