#include<stdio.h>
bool IsPrime(int m)  /*用于判断m是否是素数*/
{  
    int i;
    for(i=2; i<m; i++) 
    {
        if(0 == m%i)
        {
            return false;
            break;
        }
        if (i == m)
            return true;
    }
}  

int main(void)
{
    int k, i, j;
    scanf("%d",&k);
   
//求这个数的素数的积 例如：12＝2*2*3  15＝3*5
    if (IsPrime(k))
        printf("这个是素数\n");
    else       
    {
        printf("这个%d有素数之积是：", k);
        for (j=0; j<k; ++j)
        {
           
            for (i=2; i<=k;++i)
            {
                if ( IsPrime(i) )
                {           
                    if ( 0== k%i)
                    {
                        k/=i;
                        printf("%d",i);
                        printf("*");                               
                    }                   
                }                   
            }
                    }       
    }
   
   
    return 0;
} 

昨天，论坛看到 一个素数
如何实现将任意一个整数分解为素数之积
最近学算术基本定理，想用C程序实现它，即输入任意正整数（>1），将该整数分解为素数之积，例如10=2*5，12=2*2*3，18=2*3*3，按类似格式输出结果。。想了很久没能做到完全分解，希望高手能给予指导，一起讨论，
写不太好，别人一会就写出来 ，我用一天 才写出，算法，用的代码太多，要减，怎 么一个减法，   

https://bbs.bccn.net/thread-357416-1-1.html这个问的是与你一样的问题，可以对照看一下，希望对你有用！

if ( IsPrime(i) ）  //这句判断语句有缺陷，当最后IsPrime(i)=2时将直接跳过if语句。所以你若输入20，则你的输出结果为：这个20有素数之积为：2*5*  ，最后那个2就直接被舍弃了！

#include<stdio.h>
bool IsPrime(int m)  /*用于判断m是否是素数*/
{ 
    int i;
    for(i=2; i<m; i++)
    {
        if(0 == m%i)
        {
            return false;
            break;
        }
        if (i == m)
            return true;
    }
}  

int main(void)
{
    int k, i, j;
    scanf("%d",&k);
  
//求这个数的素数的积 例如：12＝2*2*3  15＝3*5
    if (IsPrime(k))
        printf("这个是素数\n");
    else      
    {
        printf("这个%d有素数之积是：", k);
        for (j=0; j<k; ++j)
        {         
            if (IsPrime(k))
            {
                printf("%d\n", k);
                break;
            }
          
            for (i=2; i<=k;++i)
            {
                if ( IsPrime(i) )
                {          
                    if ( 0== k%i)
                    {
                        k/=i;
                        printf("%d",i);
                        printf("*");                              
                    }                  
                }                  
            }
                    }      
    }
  
  
    return 0;
}

这会对了吧

if (IsPrime(k))                   //这段代码作用何在？根本就不会被执行！
            {
                printf("%d\n", k);
                break;
            }

# include <stdio.h>

int main(void)
{
    int val,i;
    do
    {
    scanf("%d", &val);

    printf("%d = 1", val);
    for (i=2; i<=val; ++i)
        if (val%i == 0)
        {
            printf(" * %d", i);
            val = val/i;
            i = 1;
        }
        printf("\n");
    } while (1);



    return 0;
}


小弟根据题意写的程序，我觉得除数i一定是素数，不需要判断是否是素数，因为如果i是合数的话一定可以分解成素数并被val整除。

#include<stdio.h>
int main()
{
    int i=2,sum,d;
    scanf("%d",&sum);
    printf("%d=",sum);
    while(i<sum){
        if(sum%i!=0)
            i=i+1;
        if(sum%i==0){
            sum=sum/i;
            if(sum==1)break;
        printf("%d*",i);
        }
        if(sum==i){
            i-=1;
        }
    }
    if(sum==1)
        d=sum*i;
    printf("%d",d);
    return 0;
}

我想根本不需要考虑素数吧!!!

多多指教

你算法太牛了,      val%i  == 0    i =1    for 又从 i=2 开始 算了

平时看什么书 ,