怎样求1000以内第5大的素数,其中判断素数的函数isprime已设计好
int isprime(int n)
{
int flag = 1, i;
for (i = 2; i < n; i++)
{
if (n%i == 0)
{
flag = 0;
break;
}
}
return (flag);
}
可以使用如下的代码来求出1000以内的第五大的素数:
int main()
{
int i, count = 0;
for (i = 2; i <= 1000; i++)
{
if (isprime(i))
{
count++;
if (count == 5)
{
printf("The fifth largest prime number less than 1000 is %d.\n", i);
break;
}
}
}
return 0;
}
我们使用一个循环来遍历从2到1000的数字。对于每个数字,我们使用isprime函数判断它是否是素数。如果是素数,我们统计器count就加1。如果count等于5,我们就找到了1000以内的第五大的素数,并使用printf函数将其输出。