2019.1.21每日一题

Description

求 1∼n 1\sim n 1∼n 之间素数个数。

输入格式

一行一个数 n n n 。

输出格式

一行一个数，表示答案。

样例

样例输入

10

样例输出

4

样例解释 1

2,3,5,72,3,5,72,3,5,7

 

 

#include<stdio.h>
int sum(int n);
int main()
{
    int i,a;
    int result=0;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        if(sum(i)!=0)
        {
            result++;
        }
    }
    printf("%d",result);
    return 0;
}

int sum(int n)
{
    int k;
    for(k=2;k<n-1;k++)
    {
        if(n%k==0)
        {
            n=0;
            break;
        }
    }
    return n;
}
#include<stdio.h>
int sum(int n);
int main()
{
    int i,a;
    int result=0;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        if(sum(i)!=0)
        {
            result++;
        }
    }
    printf("%d",result);
    return 0;
}

int sum(int n)
{
    int k;
    for(k=2;k<n-1;k++)
    {
        if(n%k==0)
        {
            n=0;
            break;
        }
    }
    return n;
}