c语言高手做题

来源：百度知道 编辑：UC知道 时间：2024/09/23 02:20:51
编写一个程序，求2-n间的素数，n由键盘输入，循环变量分别从2到n、2到(int)sqrt(n)，分别测出两个循环的所用时间。

void main()
{
long int count=0;
int n;
cin>>n;

for(int i=2;i<=n;i++)
{
for(j=2;j<i;j++) // 此处换成sqrt(i) 变为另一个程序
{
count++
if(i%j==0)
break;
}
if(j==i)
cout<<i<<" is a prime number "<<endl;
}

cout<<count<<endl; //count 为比较次数 也就是暗示了循环时间
}