Description
mmoaay小侄子今年上初中,老师出了一道求约数个数的题目,比如8的约数有1,2,4,8共4个。
当数比较小的时候可以人工算,当n较大时就难了。
mmoaay嫌麻烦,现在让你编个程序来算。
Input
一行一个整数。最后以0结束。
Output
分别求出这些整数的约数个数,最后的0不用处理。
Sample Input
8
100
0
Sample Output
4
9
一个知识点:任何数都可以写成2的p1次方乘以3的p2次方乘以5的p3次方……也就是素数的乘积 约数的个数是(p1+1)*(p2+1)……
AC代码
#include <iostream>
#include<stdio.h>
using namespace std;
#include <string.h>
int main()
{
int n,i;
while(1)
{
scanf("%d",&n);
if(n==0)
break;