试题 C: 质因数个数

这篇具有很好参考价值的文章主要介绍了试题 C: 质因数个数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

试题 C: 质因数个数,c语言,开发语言

萎了,整个人都萎了

快三天都没刷题了,想着明天就蓝桥杯了,就找了个真题做了下

可以看得出来这题很简单

但是没有测试点给我用,所以我的代码不保证正确性

代码如下:文章来源地址https://www.toymoban.com/news/detail-849868.html

#include<cstdio>
#include<cmath>
int n, cnt;

bool is_z(const int m){
    for(int i = 2; i <= (int)sqrt(m); i++)
        if(!(m % i)) return false;
    return true;
}

int main(void)
{
    scanf("%d", &n);
    for(int i = 2; i <= (int)sqrt(n); i++)
        if(!(n % i)){
            if(is_z(i)) cnt++;
            if(is_z(n / i)) cnt++;
        }
    printf("%d", cnt);

    return 0;
}

到了这里,关于试题 C: 质因数个数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【算法基础】分解质因数

    分解质因数是指将一个合数用质因数相乘的形式表示出来,即将一个合数分解为若干个质数的乘积。其中每个质数都是这个合数的因数。例如,将30分解质因数,得到2×3×5,即将30表示为2、3、5三个质数的乘积。分解质因数只针对合数,对于质数和1,不需要进行分解质因数。

    2024年04月14日
    浏览(44)
  • Python中查找质因数

    如何在Python中进行素因式分解。 在数学中,一个数的因数是指那些可以除以给定数并留下零余数的数字。 质数是只有两个因数的独特数字,一个和数字本身。这类数字的一些例子是3,7,11,13,等等。 素数因数化是指找到所有乘以原数的素数。我们可以考虑一个简单的例子:数字

    2024年02月10日
    浏览(44)
  • c++分解质因数详解

    分解质因数 1. 定义 把一个合数分解成若干个质因数的乘积的形式,即求质因数的过程叫做分解质因数。如60=2×2×3×5 质因数也称为质因子或素因数。 性质1:质数分解的结果是唯一的。 2. 短除法 从最小的质数除起,一直除到结果为质数为止。分解质因数的算式叫短除法,和

    2024年02月04日
    浏览(37)
  • 洛谷B2084质因数分解

    已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 输入只有一行,包含一个正整数 n(6n1000000000)。 输出只有一行,包含一个正整数 p,即较大的那个质数。 输入 #1 输出 #1

    2024年02月22日
    浏览(35)
  • 质因数算法(C/C++)

    目录 1  分解质因数 2  打印质数表 2.1  O(n^2)算法(暴力法) 2.2  O(nlogn)算法(埃氏筛) 2.3  O(n)算法(线性筛) 3  计算因数和 说明:这里不需要担心没有筛选质数的问题,因为是从小到大循环,不可能存在分解出合数的情况(例如:2第一个循环,所有2的倍数都已

    2023年04月09日
    浏览(35)
  • 蓝桥杯双周赛算法心得——铺地板(质因数)

    大家好,我是晴天学长,这是第二周的蓝桥杯的双周赛,题可出的又好又灵活啊!真不错!💪💪💪 1) .铺地板 2) .算法思路 1.导入java.util包中的Scanner类,以从用户那里读取输入。 2.main方法是程序的入口点。 3.创建一个Scanner对象,用于从标准输入读取输入。 4.从用户那里读取

    2024年02月08日
    浏览(39)
  • 洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数,唯一分解定理)

    Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N N N 种细胞,编号从 1 ∼ N 1 sim N 1 ∼ N ,一个第 i i i 种细胞经过 1 1 1 秒钟可以分裂为 S i S_i S i ​ 个同种细胞( S i S_i S i ​ 为正整数)。

    2024年01月16日
    浏览(46)
  • C++,如何快速的求一个正整数的所有因数的个数?

          首先,让我们看看什么是因数,       定义 :因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数。      好,接下来是问题: 题目描述       给定一个整数n(1n10^9),求出n的因子的个数。      首先我们先看一看 数据范围 。  

    2024年02月12日
    浏览(42)
  • c语言——输出一个整数的所有因数

      当对这段代码进行分块分析时,可以将其分为以下几个部分: 第一部分: 这部分代码包含了头文件 stdio.h 和 stdlib.h 的引入以及 main() 函数的定义。定义了一个整型变量 number ,用于存储用户输入的整数。还定义了一个整型变量 i ,用于循环计数。 通过 printf 函数打印出提示

    2024年02月12日
    浏览(38)
  • C语言 多种方法求最大公因数和最小公倍数

    最大公约数: 指能够整除多个整数的最大正整数,而多个整数不能都为零。 最小公倍数: 两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公因数 求最

    2024年02月05日
    浏览(33)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包