网站建设资讯

NEWS

网站建设资讯

【C语言】【牛客】哭哭羊进阶史(重点+易错点)2022.11.29-创新互联

创新互联于2013年开始,是专业互联网技术服务公司,拥有项目做网站、网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元津南做网站,已为上家服务,为津南各地企业和个人服务,联系电话:028-86922220

正确代码:

#include
int main() 
{
  int i,j;
  int n = 0;
  int flag = 1;
  for(i=100;i<=999;i++)
  {
  for(j=2;j<=i-1;j++)
  {
  
  if(i%j==0)
  {
  flag = 0;
  break;
  }
  }
  if(flag)
  {
  n++;
  }
  }
  printf("%d",n);
  return 0;
}


2022.11.29

笔记:

1.使用旗帜变量flag,赋值flag=1(默认是质数),当i不是质数时(i%j==0),赋值flag=0,跳出(break)该循环,继续i++;当i为质数时,仍保持flag=1,n++。

2.找质数的方法:

 质数也叫素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。

 试除法:用 2 到 n - 1 的数一个一个试除,如果 n 不能整除这之间所有的数,那么说明它就是素数。

 一般   2 — n-1

 简化 2 — 根号n         减少试的次数(降低时间复杂度)

3.用n标记出现质数的出现,n的初始化为0,每当质数出现一次,n++。最后输出n即为质数出现个数。


疑问点及解答:

正确代码

错误代码

在错误代码中,当i=100时,判断100不是质数,赋值flag=0,跳出;i++得i=101,此时flag=0,不满足if(flag)为真,不进入,最后输出n仍为0。

在正确代码中,i++得i=101,赋值flag=1,满足if(flag)为真,进入,n++。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前名称:【C语言】【牛客】哭哭羊进阶史(重点+易错点)2022.11.29-创新互联
URL分享:http://njwzjz.com/article/cdejip.html