首页 > 其他分享 >拆分数字

拆分数字

时间:2024-07-18 17:58:06浏览次数:13  
标签:输出 数字 int 分解 拆分 IsPrime cout

描述

给你一个数N,如果这个数可以由2个质数相乘得到,输出Yes,否则输出No。

输入包含多组数据。

思路

直接分解质因数,如果分解的是两个,就cout<<yes,否则cout<<no

代码

#include<bits/stdc++.h>
using namespace std;
int SplitToPrime(int a) {
    int s = 0;
    for (int i = 2; i <= a / i; i++) {
        if (a % i == 0) {
            while (a % i == 0) {
                a /= i;
                s++;
            }
        }
    }
    if (a > 1) s++;
    return s;
}
bool IsPrime(int n) {
    for (int i = 2; i <= n / i; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        if (IsPrime(n)) {
            cout << "No\n";
            continue;
        }
        int stp = SplitToPrime(n);
        if (stp == 2) {
            cout << "Yes\n";
        } else {
            cout << "No\n";
        }
    }
    return 0;
}

标签:输出,数字,int,分解,拆分,IsPrime,cout
From: https://www.cnblogs.com/algorithm-hu/p/18310047

相关文章

  • 数据系统可视化大屏与数字看板:赋能智慧未来的多面手
    随着信息技术的飞速发展,数据已成为现代社会的重要驱动力。数据系统可视化大屏与数字看板作为数据呈现的前沿技术,正逐步渗透到智慧城市、乡村、社区、工厂、商场、车站、机场、医院以及各行各业中,成为提升管理效率、优化资源配置、增强决策能力的重要工具。智慧城市在智慧城......
  • C 语言实例 - 数组拆分与合并
    将一个数组拆分为两个数组,一个为奇数数组,一个为偶数数组实例#include<stdio.h>intmain(){intarray[10]={0,1,2,3,4,5,6,7,8,9};inteven[10],odd[10];intloop,e,d;e=d=0;for(loop=0;loop<10;loop++){......
  • 基于Java+Vue的采购管理系统:实现采购数字化升级(整套源码)
     前言:采购管理系统是一个综合性的管理平台,旨在提高采购过程的效率、透明度,并优化供应商管理。以下是对各个模块的详细解释:一、供应商准入供应商注册:供应商通过在线平台进行注册,填写基本信息和资质文件。资质审核:系统对供应商提交的资质文件进行自动或人工审核,确保供应商......
  • 一卡在手,数字化装备场信息无忧:RFID单装信息卡
        随着技术的不断进步和应用的不断深化,数字化装备场在军事领域的作用将越来越重要,为现代战争提供强有力的支持和保障。    RFID单装信息卡在数字化装备场技术中扮演着至关重要的角色。那么,什么是RFID单装信息卡?它对军事领域甚至是其他领域有没有作用呢?跟广......
  • 数字化装备场革新:智能装备采集设备问世!
        数字化装备场建设是一项跨学科的综合工程,它不仅涵盖了网络布线的整合、系统框架的构建,还包含了各类硬件设备的配置等丰富多样的内容。该工程的关键环节主要包括对装备场所的出入口进行现代化升级、完善车库车辆定位与管理体系,以及部署一体化的快捷警报系统。广州一......
  • 在 PowerShell 中Get-WmiObject Win32_PhysicalMemory,SMBIOSMemoryType 是一种用于描
    在PowerShell中Get-WmiObjectWin32_PhysicalMemory,SMBIOSMemoryType是一种用于描述系统中物理内存类型的属性。数字26表示特定的内存类型,具体为DDR4内存。每种内存类型在SMBIOS(SystemManagementBIOS)规范中都有一个对应的数字码,用来标识不同类型的内存。以下是一些常见......
  • 数字音频基础­­­­­-从PCM说起
    首先问一个问题——一首歌大概几MB?AI回答一首歌的大小大约为40MB。‌这个估算基于WAV格式的音乐文件,‌这种格式由微软发明,‌以PCM编码为主,‌是多媒体音频中最广泛的格式之一。‌WAV文件的三个主要参数包括采样位数、‌采样频率和声道数。‌通常,‌以PCM编码的WAV文件采样位数是1......
  • 视创云展数字人驱动引擎,“解锁”你在虚拟世界的“数字化身”!
    数字人驱动引擎作为视创云展的核心功能之一,提供了强大的数字人创作与交互能力,以其DIY自由创作、多模态驱动、支持写实/卡通形象以及打造元宇宙身份代理等核心优势,为用户在元宇宙中创造个性化、智能化的数字人体验提供了强有力的支持。一、DIY自由创作视创云展的数字人驱动引......
  • 信通院首期《数字安全护航技术能力全景图》发布 飞驰云联入榜7大领域
    近日,由中国信息通信研究院主导的“数字安全护航计划”,在2024全球数字经济大会—数字安全生态建设专题论坛正式发布《数字安全护航技术能力全景图》(以下简称全景图),这是自数字安全护航计划工作成立以来,发布的首期全景图。  Ftrans飞驰云联凭借创新产品和技术能力,强势入榜7大细......
  • 代码随想录算法训练营第八天 | 344.反转字符串、541. 反转字符串II、卡码网:54.替换数
    344.反转字符串题目:.-力扣(LeetCode)思路:用swap遍历一个循环就行了。代码:classSolution{public:voidreverseString(vector<char>&s){for(inti=0;i<s.size()/2;++i){swap(s[i],s[s.size()-i-1]);}}};541.反转字符串II题目:.-力扣(L......