#include
#include
#include
bool prime2(int n)
void primeTime2(long n)
int main()
{
int i;
int n;
int k;
int sum;
printf("please input number:");
scanf("%d",n);
bool prime2(int n);
void primeTime2(long n);
}
bool prime2(int n);
{
int i;
int n;
int k;
k=(int)aqrt(n);
for(i=2;i<k;i++)
{
if n%i==0
break;
}
if(i<k)
{
return 1;
}
else
{
return 0;
}
}
void primeTime2(long n);
{
long sum;
long i;
clock t t;
t=clock();
for(i=2;i<=n;i++)
if((prime2)=1)
sum++;
t=clock()=t;
printf("方法1:\n");
printf("结果:2~%d的素数个数:%d\n",n,sum);
printf("用时:%lf秒\n",((float)t/CLOCKS_PER_SEC);
}
#include<stdio.h>
#include<math.h>
#include<time.h>
bool prime2(int n);
void primeTime2(long n);
int main()
{
int i;
int n;
int k;
int sum;
printf("please input number:");
scanf("%d",&n);
primeTime2(n);
}
bool prime2(int n)
{
int i;
int k;
k=(int)sqrt(n);
for(i=2;i<=k;i++)
{
if (n%i==0)
return 0;
}
return 1;
}
void primeTime2(long n)
{
long sum=0;
long i;
clock_t t1,t2;
t1=clock();
for(i=2;i<=n;i++)
if((prime2(i))==1)
sum++;
t2=clock()-t1;
printf("方法1:\n");
printf("结果:2~%d的素数个数:%d\n",n,sum);
printf("用时:%lf秒\n",(float)t2/CLOCKS_PER_SEC);
}