c语言第几个素数函数 c语言中有多少个函数
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语言中有多少个函数
标题来源:http://scyanting.com/article/hieigg.html