题解 | #质数因子#

质数因子

http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607


public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int calculateNumber = sc.nextInt();
        for(int i = 2;i<=calculateNumber;i++)
        {
            if(calculateNumber%i==0)
            {
                for(int a=2;a<=i;a++)
                {
                    if(i%a==0&&i!=a)
                        break;
                     if(a==i)
                     {
                         while(calculateNumber%i==0)
                         {
                             calculateNumber/=i;
                             System.out.print(i+" ");
                         }
                     }                 
                }
            }
            if(i>Math.sqrt(calculateNumber)&&calculateNumber!=1)
            {
                i=calculateNumber;
                System.out.print(i+" ");
                break;
            }
        }        
}
}
全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务