C语言编程 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。现在,你... 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
之前看有人回答的不适合刚学的新手,我也是才开始学,所以再发一个,欢迎指正
#include <stdio.h>
main()
{
int x;
int n;
int i;
scanf("%d",&x);
printf("x=");
for(i=2;x>i;i++){
n=x%i;
if(n==0){
x=x/i;
printf("%dx",i);i=i-1;
}
}
if(x==i){
printf("%d",i);
}
return 0;
}
展开
 我来答
风若远去何人留
2016-11-02 · 知道合伙人互联网行家
风若远去何人留
知道合伙人互联网行家
采纳数:20403 获赞数:450142
专业C/C++软件开发

向TA提问 私信TA
展开全部
#include <stdio.h>
int main()
{
    int n,i=2;
    scanf("%d",&n);
    while(1)
    {
        if(n%i==0)
        {
            printf("%d",i);
            n/=i;
            if(n == 1) break;
            printf("*");
        }
        else
            i++;
    }
    return 0;
}
木桩大大KK
2018-02-06
知道答主
回答量:2
采纳率:0%
帮助的人:1819
展开全部
#include<stdio.h>
int sushu(int n)
{
int i,a=1;
for (i=2;i<n;i++)
{

if (n%i ==0){
a=0;
break;
}
}
return a;
}
int main()
{
int n,i=2,a,b,x=0;
scanf("%d", &n);
printf("%d=",n);
b=sushu(n);
if(b==1)
printf("%d",n);
if(b==0){
for(i=2;i<=n;i++){
while(n%i==0){
if(i<n)
printf("%dx",i);
if(i==n)
printf("%d",i);
n/=i;
}

}

}

return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友51693e7
2017-12-31
知道答主
回答量:1
采纳率:0%
帮助的人:940
展开全部
#include"stdio.h"
prime(int date)
{
int i;
for(i=2;i<date;i++)
{
if(date%i==0)
break;
}
if(i==date){
return 1;
}
else
return 0;
}
int main()
{
int a,i;
scanf("%d",&a);
if(!prime(a))
{
printf("%d=",a);
for(i=2;i<=a;i++)
if(prime(i))
while(a%i==0)
{
a/=i;
printf("%d",i);
if(a!=1)
printf("x");
}
}
else
printf("%d=%d",a,a);
return 0;
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式