C语言编写一个求素数函数1至1000之间

代码如下：

网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了沙市免费建站欢迎大家使用！

#includestdio.h

int foundit(int i) // 按照题意，定义了一个函数，判断是否素数 

{

int avg;

int k;

avg=(int)sqrt(i);

for (k=3;k=avg;k+=2)   // 直接从 3 开始，因为 i 是奇数。 

if (i % k ==0)  // 余数为0，说明不是素数 

return 0;

return 1;

}

int main()

{

int i; // 循环变量

int sushu=2; // 2是素数，直接保存下来。 

for(i=3;i1000;i+=2)    // 扫描 3 到 1000 之间的所有奇数 

{

if(foundit(i)==1)

{

if(i-sushu==2)

printf("%d 和 %d、",sushu,i);

sushu=i;

}

}

return 0;

}

运行的结果：

3和5、5和7、11和13、17和19、29和31、41和43、59和61、71和73、101和103、107和109、137和139、149和151、179和181、191和193、197和199、227和229、239和241、269和271、281和283、311和313、347和349、419和421、431和433、461和463、521和523、569和571、599和601、617和619、641和643、659和661、809和811、821和823、827和829、857和859、881和883

c语言，写一个函数，判断该数是不是素数并且输出该素数（函数返回值是素数，不是0或1）？

判断素数最直观的思路是，从2开始到n-1找有没有能被n整除的，没有的话n就是素数，根据数学知识，如果2到根号n范围内没有数能被n整除，n就是素数。

#includestdio.h

int prime(int n)

{

int i;

for(i=2;i*i=n;i++)

{

if(n%i==0) //如果n能整除i，n就不是素数 ，返回1

return 1;

}

return 0; //所有的2到根号n的整数都不能被n整除，n就是素数，返回0

}

int main()

{

int n;

int count=0; //计算已经找了几个素数

for(n=2;count50;n++)

{

if(prime(n)==0)

{

count++;

printf("第%d个素数是:%d\n",count,n);

}

}

return 0;

}

c语言输出第n个素数

#includestdio.h

int Prime(int n) //判断n是不是素数，0代表不是，1代表是 

{

int i;

for(i=2;i*i=n;i++)

{

if(n%i==0)

return 0;

}

return 1;

}

int main()

{

int n,count=0; //count代表已经找到了几个素数 

scanf("%d",n);

int i=2;

while(countn)

{

if(Prime(i)==1)

count++;

i++;

}

printf("第%d个素数是%d\n",n,i-1);

return 0;

}

网站栏目：c语言第几个素数函数 c语言中有多少个函数
URL链接：http://kswjz.com/article/hieigg.html