实验3:求素数个数,

目的:通过对比同一问题不同解法的绝对执行时间体会如何设计好的算法

内容:编写一个程序,exp1-3.cpp,求1-n的输出个数。给出两种解法,对于相同的n,给出这两种解法的结果和求解时间

//文件名:exp1-3.cpp
#include 
#include 		 	//clock_t, clock, CLOCKS_PER_SEC
#include 

//------方法1-----------------------------------------------
bool prime1(long n)			//方法1:判断正整数n是否为素数
{
	long i;
	for (i=2;i

 

你可能感兴趣的:(编程)