❶ c语言质因数分解题目怎么做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
❷ 输出2-100内每项的质因子乘积。 C语言
#include<stdio.h>
intmain()
{
inti,n,t,flag;
for(i=2;i<=100;i++)
{
n=2;
t=i;
flag=0;
printf("%d=",t);
while(t!=1)
{
if(t%n==0)
{
if(flag)printf("*");
elseflag=1;
printf("%d",n);
t/=n;
n=2;
}
elsen++;
}
}
return0;
}
❸ c语言把一个整数写成质因数的乘积形式 怎么写程序如242=2*11*11 限于for，if，switch，while语句
#include<stdio.h>
void main()
{
int i,j,N;
scanf("%d",&N);
j=N;
printf("%d=",N);
for(i=2;i<N;i++)
{
if(j%i==0)
{
if(j==N)
printf("%d",i);
else
printf("*%d",i);
j=j/i;
i--;
}
}
}
经过测试的
❹ 求助c语言编程题目质因数分解
因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.
具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.
具体的解释见注释
#include<stdio.h>
int main(){
//n输入的要分解的数,m前一个质因数,i循环变量
//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数
int n,m,i,flag,count;
while(scanf("%d",&n)==1){//输入一个数n,直到一次输入的参数个数不等于1
flag=1;//第一次输出的质因数的标志为1
m=0;//前一个质因数赋初值为0
count=1;//相同质因数个数为1
for(i=2;i<=n;i++){ //for循环从2到n
if(n%i==0){//如果n能被i整除,则i为质因数
if(m==i){//如果质因数与前一个质因数相同
count++;//相同质因数个数加一
}else{//如果质因数与前一个质因数不同
if(flag==1){//如果是第一次输出
printf("%d",i);//输出第一个质因数
flag=0;//把标志变量置0,后面输出的质因数都不是第一个了
}else{//不是第一次输出
if(count==1){//有一个不相同的质因数输出
printf("*%d",i);//输出不相同的质因数
}else{//有多个相同的质因数输出
printf("^%d",count);//输出相同的质因数个数
count=1;//重置相同质因数个数为1
printf("*%d",i);//输出新的不同的质因数
}
}
}
m=i;//把当前质因数赋给存储前一个质因数的变量m
n=n/i;//改变循环范围n为n/i后的值
i--;//i减一,以处理有多个相同质因数的情况
}
}
if(count>1) printf("^%d",count);//如果有多个相同质因数,输出其个数
printf(" ");//换行
}
return 0;
}
❺ 关于c语言“将一个正整数分解成质因数的乘积”程序的问题
/*a=1表示重头开始扫描！！！，因为我要获得下一个素因子，所以要从a=2扫描,虽然写了a=1,可是a++以后就成2了*/
/*下面是我写的代码，LZ可以参考一下*/
#include"stdio.h"
int
s[10005]={1,1};/*素数表,=0表示是素数,=1表示为非素数*/
int
p[5002],plen
=
0
;
void
mklist()
{
int
i,j;
for(i=2;i*i<=10000;++i)
if(!s[i])
for(j=i;j*i<=10000;++j)
s[i*j]=1;
for(i=2;i<=10000;++i)
if(!s[i])
p[plen++]=i;/*添加到素数集*/
}
int
split(int
n,int
fac[][2])/*返回素因子种类数*/
{
int
len
=
0;
int
i;
for(i=0;i<plen&&n>=p[i];++i)
if(n%p[i]==0)
{
fac[len][0]=p[i];/*[][0]保存该素因子*/
fac[len][1]=0;/*[][1]保存该素因子个数*/
while(n%p[i]==0)
n/=p[i],++fac[len][1];
++len;
}
if(n!=1)
{
fac[len][0]=n;
fac[len][1]=1;
++len;
}
return
len;
}
void
main()
{
int
fac[32][2],len,i,n;
mklist();
scanf("%d",&n);/*n<=10^8*/
len
=
split(n,fac);
for(i=0;i<len;++i)
printf("%d:%d\n",fac[i][0],fac[i][1]);
}