zoukankan      html  css  js  c++  java
  • 分解质因数

    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int flag[100];
        int prime[100];
        memset(flag,true,sizeof(flag));
        memset(prime,0,sizeof(prime));
        for(int i=2;i<=50;i++)
        {
            if(flag[i])
            {
                for(int j=i<<1;j<=100;j+=i)
                {
                    flag[j]=0;
                }
            }
        }//cout<<'e'<<endl;
        for(int i=2;i<100;i++)
            if(flag[i])
               // cout<<i<<endl;
            prime[i]=1;
        int n;
        cin>>n;
        int num[105];
        memset(num,0,sizeof(num));
        for(int i=2;i<=n;i++)
        {
            int t=i;
            while(t>1)
            {
                for(int j=2;j<=t;j++)
                    if(prime[j])
                    {
                        if(t%j==0)
                        {
                            t/=j;
                            num[j]++;
                        }
                    }
            }
        }
        for(int i=2;i<=n;i++)
        {
            if(prime[i]) cout<<num[i]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    http返回码
    WCF 超时
    MVC异步
    熔断设计模式
    JAVA学习图
    java io模型
    keep alive 长连接
    Java异常处理 误区
    架构的本质
    Repository模式
  • 原文地址:https://www.cnblogs.com/superxuezhazha/p/5268792.html
Copyright © 2011-2022 走看看