4026.【函数】【测试】计算因子k的数量

4026.【函数】【测试】计算因子k的数量

时间限制: 1 Sec  内存限制: 128 MB

题目描述

编写函数fact(n,k),函数功能是：求整数n中包含因子k的个数，如果没有该因子则返回0，例如：32=2*2*2*2*2，则fact(32,2)=5，12=3*2*2则fact(12,3)=1.

输入

输入n，k(0<k<=n<=100000),空格隔开

输出

n中含因子k的个数

样例输入

32 2

样例输出

5

提示

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[1010],n,m,c;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++)
			if(a[i]+a[j]<=m)
				c++;
	cout<<c;
	return 0;
}