题目描述
从键盘读入一个整数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;
}