C语言作业:判断一个数是不是素数,如果不是,输出它的素数因子。
C语言作业:判断一个数是不是素数,如果不是,输出它的素数因子。
日期:2018-12-15 17:28:05 人气:1
参考代码如下:
#include
#include
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 decompose(int a[],int n)
{
int i,j,fac,c=0;
while(n>1){
for(i=2;i<=n;i++)
if(n%i==0){
a