素数

题目描述

    给你一个正整数N(N<=1000),希望你求出1~N内的所有素数。

输入

    只有一个正整数N。

输出

    输出一个整数，即1~N内的素数个数。

示例输入

10

示例输出

4

提示

来源

示例程序

#include <stdio.h>
#include <math.h>

int serch(int m)
{
    int k=sqrt(m);
    int i,flag=0;
    for(i=2;i<=k;i++)
    {
        if(m%i==0)
            break;
    }
    if(i>=k+1)
        flag=1;
    return (flag);
}

int main()
{
    int i,n,k;
    scanf("%d",&n);
    k=0;
    for(i=2;i<=n;i++)
    {
       if(serch(i)==1)
            k++;
    }
    printf("%d\n",k);
    return 0;
}