第1章实验及例题源程序.rar

//P27实验题3 文件名：exp1-3.cpp #include <stdio.h> #include <time.h> //clock_t, clock, CLOCKS_PER_SEC #include <math.h> //------方法1----------------------------------------------- bool prime1(long n) //方法1：判断正整数n是否为素数 { long i; for (i=2;i<n;i++) if (n%i==0) return false; //若n不是素数,则退出并返回false return true; } void PrimeTime1(long n) //采用方法1的耗时统计 { clock_t t; long sum=0,i; t=clock(); for (i=2;i<=n;i++) if (prime1(i)) sum++; t=clock()-t; printf("方法1:\n"); printf(" 结果:2～%d的素数个数:%d\n",n,sum); printf(" 用时:%lf秒\n" ,((float)t)/CLOCKS_PER_SEC); } //------方法2----------------------------------------------- bool prime2(long n) //方法2：判断正整数n是否为素数 { long i; for (i=2;i<=(int)sqrt(n);i++) if (n%i==0) return false; //若n不是素数,则退出并返回false return true; } void PrimeTime2(long n) //采用方法2的耗时统计 { clock_t t; long sum=0,i; t=clock(); for (i=2;i<=n;i++) if (prime2(i)) sum++; t=clock()-t; printf("方法2:\n"); printf(" 结果:2～%d的素数个数:%d\n",n,sum); printf(" 用时:%lf秒\n" ,((float)t)/CLOCKS_PER_SEC); } //------------------------------------------------------------ int main() { long n; printf("n(大于100000):"); scanf("%d",&n); if (n<10000) return 0; PrimeTime1(n); PrimeTime2(n); return 1; }