内存限制:C/C++ 128MB,其他语言 256MB
描述
从键盘读入一个整数n(n<=100),请求出1~n的每个数的因子个数(求因子个数时,不含1和自己,比如10只有2个因子),每行一个打印出来。
输入描述
一个整数n
输出描述
n行,每行一个整数,代表了每个整数的因子个数
用例输入 1
10
用例输出 1
0 0 0 1 0 2 0 2 1 2
代码:
#include<bits/stdc++.h>
using namespace std;
int ccvvrrtt(int q)
{
int a=0;
for(int i=2;i<q;i++)
{
if(q%i==0)
{
a++;
}
}
return a;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<ccvvrrtt(i)<<endl;
}
return 0;
}