當前位置:編程學習大全網 - 編程軟體 - C語言作業:使用子函數,判斷壹個數是不是素數,如果不是,輸出其素數因子。

C語言作業:使用子函數,判斷壹個數是不是素數,如果不是,輸出其素數因子。

參考代碼如下:

#include "stdio.h"

void decompose(int n)

{

int i,fac=1;

while(n>1){

for(i=2;i<=n;i++)

if(n%i==0){

fac=i;

break;

}

if(n!=fac)

printf("%d*",fac);

else

printf("%d",fac);

n/=fac;

}

}

int isPrime(int x)

{

int i;

if(x<=1)

return 0;

for(i=2;i<x;++i)

if(x%i==0) return 0;

return 1;

}

int main( )

{

int n;

scanf("%d",&n);

if(n<=0){

printf("error");

return 0;

}

if(isPrime(n))

printf("沒有因子,是素數");

else{

printf("%d=",n);

decompose(n);

}

}

  • 上一篇:車上的mcu是什麽意思
  • 下一篇:最近在研究匯編聲音的程序,遇到8253 8255編程,有程序,誰給我註釋壹下 ,最好每個語句都有
  • copyright 2024編程學習大全網