zoukankan      html  css  js  c++  java
  • FZU 1075 分解素因子【数论/唯一分解定理/分解素因子裸模板】

    【唯一分解定理】:https://www.cnblogs.com/mjtcn/p/6743624.html

    假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。

    Input

    输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。

    Output

    每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。

    Sample Input

    2
    11
    9828
    

    Sample Output

    11
    2*2*3*3*3*7*13

    【代码】:
    #include <iostream>
    #include<cstring>
    #include<algorithm>
    #include<cstdio>
    #include<streambuf>
    #include<cmath>
    using namespace std;
    #define ll long long
    #define oo 10000000
    int a[10000],k,n,t;
    
    int main()
    {
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            k=0;
            for(int i=2;i<=n;i++)
            {
                while(n%i==0)
                {
                    a[k++]=i;
                    n/=i;
                }
            }
            for(int i=0;i<k;i++)
            {
                printf(i==0?"%d":"*%d",a[i]);
            }
            printf("
    ");
        }
    }
    分解素因子
  • 相关阅读:
    多项式A除以B (25分)
    numpy随笔
    numpy中文件读取操作np.loadtxt(),np.savetxt()的使用
    Plug It In
    C. Uncle Bogdan and Country Happiness
    获得系统版本号
    C# Winform无边框窗口拖动
    numericUpDown隐藏上下箭头
    C# FTP下载图片转为Base64
    C# 获取版本号
  • 原文地址:https://www.cnblogs.com/Roni-i/p/8014088.html
Copyright © 2011-2022 走看看