题解 | #KiKi求质数个数#

KiKi求质数个数

http://www.nowcoder.com/practice/d3a404ee0f8d41f98bf4707035d91086

#include <stdio.h>
int main()
{
  int n, i, cnt=0;
  for (n=100; n<1000; n++)
  {
    int flag =1;   //学会用flag,当只要有一个个例出现就可以确定的判断时
    for(i=2; i<n; i++)   //对从2到n-1的数取余
    { 
      if(n % i == 0)  //只要有一个取余=0,表示可以整除,不是质数
        flag = 0;   //易帜
    }
      if(flag == 1)  //内循环结束时全都没有易帜,表示全都不能整除,是质数
          cnt++;
  }
    printf("%d\n", cnt);
    return 0;
}

全部评论
受教了!
点赞 回复 分享
发布于 03-07 10:43 江苏

相关推荐

一天代码十万三:这个学历有中大厂实习也是0面,没办法,斩杀线是这样的
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务