问题 A: 因数个数

2024-05-10 18:47:50

题目描述

任何一个大于 1 的正整数都至少有两个因数，即 1 和它自己。现在给你两个正整数 n,m，请输出 n~m 中因数最少的数及因数个数，如果有因数最少的数有多个，则输出因数最少的数的个数和它们的因数个数。

输入

若干行，每行两个正整数，n,m。

输出

行数与输入相同，每行两个正整数，用一个空格隔开，意义如题目描述。

样例输入复制

6 10
74 78

样例输出复制

7 2
2 4

代码如下：

#include<bits/stdc++.h>

using namespace std;

int a[10001],b[10001],c[10001];

int main() {

int n,m,x,minn,num,num2,wtf;

while(cin>>n>>m) {

x=m-n+1;

for(int i=0; i<x; i++) {

a[i]=n;

n++;

}

num=0;

num2=0;

for(int i=0; i<x; i++) {

for(int j=1; j<=a[i]; j++) {

if(a[i]%j==0) {

num++;

}

}

b[i]=num;

num=0;

}

minn=b[0];

for(int i=0; i<x; i++) {

if(minn>=b[i]) {

minn=b[i];

}

}

for(int i=0; i<x; i++) {

if(minn==b[i]) {

num2++;

}

}

for(int i=0; i<x; i++) {

if(minn==b[i]) {

wtf=i;

break;

}

}

if(num2==1) {

cout<<a[wtf]<<" "<<minn<<endl;

} else

cout<<num2<<" "<<minn<<endl;

}

}

//不对来砍我

问题 A: 因数个数相关推荐

牛客练习赛25 因数个数和
题目链接题目描述 q次询问,每次给一个x,问1到x的因数个数的和. 输入描述: 第一行一个正整数q : 接下来q行,每行一个正整数 x 输出描述: 共q行,每行一个正整数表示答案示例1 输入 4 ...
bzoj 1053: [HAOI2007]反素数ant 51nod-1060：最复杂的数（反素数与因数个数计算）
问题概述:把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数. 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6.如果有多个数复杂度相等, ...
因数和以及因数个数和问题
首先因数的定义: 因数是指整数 a 除以整数 b ( b≠0 ) 的商正好是整数而没有余数,我们就说 b 是 a 的因数. 问题一:区间因数和描述:求解 [L,R] 区间内所有的因数之和,R & ...
知识点 - 因数之和因数个数公式
知识点 - 因数之和因数个数公式解决问题类型: 问有几个因数,因数之和, 或者问某些特定约数之和,比如不能被大于4的平方数整除的约数之和(即质因数的次数都为1) 结论若对 nnn 质因数分解得到 ...
因数个数函数与因数和函数
因数个数函数与因数和函数 d(n)d(n)d(n)表示n的因数的个数函数.σ(n)\sigma(n)σ(n)表示n的所有因数的和的函数. 积性这两个函数都是积性函数.即gcd(a,b)=1⇒f(ab ...
利用线性筛算法框架求解因数个数以及因数和问题
利用线性筛算法框架求解因数个数以及因数和问题一前言关于线性筛算法,在前一篇文章利用线性筛以及素数筛求某一范围内的所有素数中已经介绍过,若读者对线性筛算法不太了解或有所遗忘,可以点击链接查看.此 ...
质因数分解求给定正整数的因数个数
正整数因数个数的快速求法以72为例,将72进行质因数分解,72 = 2*2*2*3*3 = 2^3 * 3^2 将底数2的幂次和底数3的幂次分别加1再相乘得到72的因数个数 = (3+1) * ( ...
关于一个数的因数个数与所有因数的和
1. 暴力拆解 n为所要处理的数 int c=0,s=0; //记录个数与和 for(int i=1;i*i<=n;i++){ if(n%i==0){ c+=2; s=s+i+s/i; ...
7809 - 试题J：因数个数 25'(欧拉筛法求因子个数)
链接:http://oj.hzjingma.com/p/7809?view=classic 来源:竞码编程题目描述求所有 2 2 2 到 n n n 的整数中,因数个数第 k k k 少的数因 ...

最新文章

热门文章