合数个数

1. 题目：
   一个合数如果除了1和自己还有其他约数，则称为一个合数。例如：1，2，3不是合数，4，6是合数。
   请问从1到2020一共有多少个合数。

2. 代码实现：

点击查看代码

#include <iostream>
using namespace std;
int check(int i)
{
  for(int j=2;j<i;j++){    //既然是除了1和自身，那就从2开始到n-1,看看是否可以整除，可整除则是合数。
    if(i%j==0){
      return 1;
    }
  }
  return 0;
}
int main()
{
  int ans=0;
  for(int i=4;i<=2020;i++){
    if(check(i)){
      ans++;
    }
  }
  cout<<ans<<endl;
  // 请在此输入您的代码
  return 0;
}