2021-05-04

通过两个函数写出1到n之间有多少个素数

/*通过两个函数解决1到n之间有多少个素数*/

#include <stdio.h>
#include <stdbool.h>
//本函数的功能是将1到n之间的所有的素数在显示屏上输出
bool IsPrime(int m);

void TraverseVal(int n)
{ 
    int i;
    
    for(i=2; i<n; i++)
    {
        if( IsPrime(i) )
          printf("%d\n",i);
    }
}

//本函数的功能是判断m是否是素数，是返回true,不是返回false
bool IsPrime(int m)
{
    int i;
    
    for(i=2; i<m; i++)
    {
        if(0 == m%i)
        break;
    }
    if(i == m)
      return true;
    else
      return false;
}

int main(void)
{
    int val;
    
    scanf("%d",&val);
    TraverseVal(val);
    return 0;
}