C语言编写:求2-100中,每个数的质因子
发布网友
发布时间：2022-05-26 20:11
共4个回答
热心网友
时间：2023-10-25 03:44
#include <math.h>
void fun(int num) /* 该函数输出num的因数分解表达式 */
{
int flag = 0 ; /* flag 表示找到了num的一个质因数 */
int i;
int have_factor=0; /* have_factor 表示num有没有质因数 */
int root;
do
{
flag=0;
root = sqrt(num); /* root 表示查找num的质因数的最大可能值 */
for(i=2;i<=root;i++)
{
if(num%i==0) /* 找到了num的一个质因数 */
{
if(have_factor==0) { printf("\n%d = %d * ",num,i); }
else { printf("%d * ",i); }
num/=i;
flag=1;
have_factor=1;
break;
}
}
}while(flag==1); /* 如果num还能继续分解，则继续循环，否则退出循环 */
if(have_factor==1) { printf("%d",num); }
else { printf("\n\n%d is a prime number!\n",num);}
return;
}
main()
{
int k;
for(k=2;k<=100;k++)
{
fun(k);
}
getch();
}
热心网友
时间：2023-10-25 03:44
void
main()
{
void
z(int
n,int
i);
for(int
i=2;i<=100;i++)
{
printf("%d=",i);
z(i,2);
printf("\n");
}
}
void
z(int
n,int
i)//分解质因数的函数
{
if(n%i==0)
{
if(n==i)
printf("%d",i);
//如果n能被i整除并且n==i，则n只有它本身一个因子，所以直接输出即可
else
{
printf("%d*",i);
//由于n!=i但n%i==0，左移i是n的一个质因数，先将i输出
z(n/i,i);
//进行一层递归
}
}
else
//如果n%i!=0
{
i++;
//将i加一
if(i<=n)
z(n,i);
//如果i比n小，则进行一层递归调用
else
printf("%d",n);
}
}
热心网友
时间：2023-10-25 03:45
void main()
{
void z(int n,int i);
for(int i=2;i<=100;i++)
{
printf("%d=",i);
z(i,2);
printf("\n");
}
}
void z(int n,int i)//分解质因数的函数
{
if(n%i==0)
{
if(n==i)
printf("%d",i); //如果n能被i整除并且n==i，则n只有它本身一个因子，所以直接输出即可
else
{
printf("%d*",i); //由于n!=i但n%i==0，左移i是n的一个质因数，先将i输出
z(n/i,i); //进行一层递归
}
}
else //如果n%i!=0
{
i++; //将i加一
if(i<=n)
z(n,i); //如果i比n小，则进行一层递归调用
else
printf("%d",n);
}
}
热心网友
时间：2023-10-25 03:45
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <time.h>
int main()
{
int x,y,i,j;
scanf ("%d",&x);
printf ("%d=",x);
for (i=2;i<=x;i++)
{
while (x%i==0)
{
printf ("%d*",i);
x=x/i;
}
}
printf ("\b");
system("pause");
return 0;
}
