题解 | #质数因子#

质数因子

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

#include <math.h>
int main()
{
    int n = 0, i= 0, last_pri = 0;
    scanf("%d",&n);
    //i 到 n 开方就可,last_pri 上一个质数
    for(i = 2; i <= sqrt(n);++i)
    {
        if(n % i == 0)
        {    
            last_pri = i;
            printf("%d ", last_pri);
            //提取当前质数
            n = n / i;
            //从上一个质数开始继续寻找
            i = last_pri - 1;
        }
    }
    printf("%d",n);
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 18:05
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 11:16
点赞 评论 收藏
分享
点赞 评论 收藏
分享
晗江雪:其实我只是觉得你们导员说的很好笑
点赞 评论 收藏
分享
昨天 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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