从品牌网站建设到网络营销策划,从策略到执行的一站式服务
代码如下:
网站建设哪家好,找成都创新互联公司!专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了沙市免费建站欢迎大家使用!
#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
判断素数最直观的思路是,从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;
}
#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;
}
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图