题解 | #质数因子#

质数因子

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

#include <stdio.h>

#include <math.h>

#include <string.h>

int find_prime(int num);

int main() {

    int num,i,j;

    scanf("%d",&num);

    for(i=2;i<=sqrt(num);i++)

    {

        while(num%i==0)

        {

            if(num==i)

            break;

            printf("%d ",i);

            num=num/i;

        }

    }

    printf("%d",num);

    return 0;

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务