我必须找到给定数字的素因

时间:2019-06-15 09:33:55

标签: c

当我输入数字50时,它会给出2 5 25的输出结果。我也在线执行了代码,找不到解决方案... 我的问题是25不是50的素数,所以我应该怎么做? ////编写C程序以查找数字的所有素数。

#include<stdio.h>
#include<math.h>
int main()
{
    int number,flag = 0,i,j;
    printf("Enter number : ");
    scanf("%d",&number);

    printf("Prime prime factors of %d : ",number);

    for(j=2;j<=number;j++)
    {   
        flag = 0;
        for(i=2;i<sqrt(j);i++)
        {
            if(j%i==0)
            {
            flag = 1;
            }
        }
        if(flag == 0)
        {
            if(number % j == 0)
            {
                printf("%d\t",j);
            }
        }   
    }
    return 0;
}

0 个答案:

没有答案