c语言【质数的计数】牛客网NC368

(*´▽｀)ノノ你好，我是潮倾

今天做的与质数有关

心得:

        1.质数的判断是一个内循环,外层完成计数;

        2.判断的时候是采用因数方小于等于n,我开始尝试的是n%2,n%3......n%(n-1),结果后面数大了就超了o(╥﹏╥)o

题目如下

示例1

输入：

5

复制返回值：

2

复制说明：

小于5的质数有 2 3 

示例2

输入：

10

复制返回值：

4

复制说明：

小于10的质数有 2 3 5 7 

代码

int primesCount(int n ) {

    // write code here

    int j=2,i=2,sum=0;

    for(j;j<n;j++)

    {   int flag=1;

        for(i=2;i*i<=j;i++)

            {if(j%i==0)

                {

                    flag=0;

                    break;

                }

            }

        if(flag==1)

          sum++;

    }

    return sum;

}