求因子数量

题目描述

从键盘读入一个整数n（n<=100），请求出1~n的每个数的因子个数（求因子个数时，不含1和自己，比如10只有2个因子），每行一个打印出来。

输入

一个整数n

输出

n行，每行一个整数，代表了每个整数的因子个数

样例输入 

10

样例输出  

0
0
0
1
0
2
0
2
1
2

上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        sum=0;
        if(i<=3)
        {
            cout<<0<<endl;
        }
        else
        {
            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                {
                    sum++;
                }
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}