Java教程

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

本文主要是介绍编写一个程序，求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(ji)
{
count+=1;
sum+=i;
}
}
printf("sum=%d \n",sum);
gettimeofday(&tv2,&tz);
t=tv2.tv_sec-tv1.tv_sec+(tv2.tv_usec-tv1.tv_usec)*pow(10,-6);
printf("t=%d \n",t);
return 0;
}`

这篇关于编写一个程序，求2～n间的素数，n由键盘输入，循环变量分别 从2到n、2到(int)sqrt(n)，分别测出两个循环的所用时间。的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航