编写一个程序,求2~n间的素数,n由键盘输入,循环变量分别 从2到n、2到(int)sqrt(n),分别测出两个循环的所用时间。

`#include<stdio.h>

include<math.h>

include<sys/time.h>

include<unistd.h>

int main()
{
struct timeval tv1,tv2;
struct timezone tz;
int t,i,j,n;
int count=0,sum=0;
printf("请输入一个数n:");
scanf("%d",&n);
gettimeofday(&tv1,&tz);
for(i=2;i<=n;i++)
{
for(j=2;j<=i;j++)
{
if(i%j0)
break;
}
if(j
i)
{
count+=1;
sum+=i;
}
}
printf("sum=%d ",sum);
gettimeofday(&tv2,&tz);
t=tv2.tv_sec-tv1.tv_sec+(tv2.tv_usec-tv1.tv_usec)*pow(10,-6);
printf("t=%d ",t);
return 0;
}`

原文地址:https://www.cnblogs.com/lgbdbky/p/14694954.html