如何编写一个程序来查找给定数字后面的n个素数?
例如100 后的前 10 个素数,或 1000 后的前 25 个素数。
编辑:
下面是我尝试过的。我以这种方式获得输出,但是我们可以在不使用任何素性测试函数的情况下做到这一点吗?
#include<stdio.h>
#include<conio.h>
int isprime(int);
main()
{
int count=0,i;
for(i=100;1<2;i++)
{
if(isprime(i))
{
printf("%d\n",i);
count++;
if(count==5)
break;
}
}
getch();
}
int isprime(int i)
{
int c=0,n;
for(n=1;n<=i/2;n++)
{
if(i%n==0)
c++;
}
if(c==1)
return 1;
else
return 0;
}
当然。阅读有关埃拉托斯特尼筛法。您无需检查素数,而是生成素数。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)