合数分解1（C语言）

【问题描述】

由数学基本定理可知：任何一个大于1的非素数整数（即合数）都可以唯一分解成若干个素数的乘积。编写程序，从控制台读入一个合数（合数的大小不会超过int数据类型表示的范围），求这个合数可以分解成的只出现一次的素数。例如合数1260分解成素数乘积为：22335*7,2和3出现两次，5和7出现一次，所以求得的结果为5和7。

【输入形式】

从控制台输入一个合数。

【输出形式】

在标准输出上按照由小到大的顺序输出分解后的只出现一次的素数，各素数之间以一个空格分隔，最后一个素数后也可以有一个空格。若没有只出现一次的素数，则什么都不输出。

【输入样例】

6154380

【输出样例】

5 29 131

【样例说明】

输入的合数为6154380，其分解成的素数乘积为：223333529131，其中2出现两次，3出现4次，5、29和131只出现一次，所以只输出5、29、131。

#include<stdio.h>
#include<math.h>
int main()
{   int i,j,k=1,n,a[200],b[200]={0};scanf("%d",&n);a[0]=2;for(j=3;j<1000;j++){int flag=1;int sqr=(int)sqrt(j*1.0);for(i=2;i<=sqr;i++){if(j%i==0){flag=0;break;}}if(flag){a[k]=j;k++;} }//数组a中为素数 int t=k;k=0;for(k=0;k<=t ;k++){if(n%a[k]==0){while(n%a[k]==0){b[k]=b[k]+1;n=n/a[k];if(n==1)break;}}if(n==1)break;}for(i=0;i<=200;i++){if(b[i]==1)printf("%d ",a[i]);}return 0;}

合数分解1（C语言）相关推荐

合数分解质数c语言算法,合数分解成质数之和问题探究
合数分解成质数之和问题探究 1.将一个合数分解成多个质数,使分解的各个质数均不等.它们的和等于该合数,且它们中最大的质数最小算法:DP,背包问题,复杂度约为O( (N/10)^2 ) 程序代码:#i ...
用c语言把合数分解质数,合数分解质数之和较好的解法
合数分解质数之和较好的解法算法思想,搜索+较强减枝. 小于5000的数据,可于瞬间出解,且保证解的准确性,若无解则输出No answer 程序代码: /* Author: SunKai E-mail ...
分解质因数c语言设计思路,深入分析C语言分解质因数的实现方法
首先来看一个最简单的C语言实现质因数分解的列子: #include void main( ) { int data, i = 2; scanf("%d", &data); ...
VB案例：素数判断与合数分解
VB案例:素数判断与合数分解判断一个正整数是否是素数,如果是合数,那么分解成质因数乘积形式. 一.运行效果单击[判断]按钮: 单击[判断]按钮: 二.涉及知识点 1.窗体 2.标签 ...
蓝桥杯基础练习分解质因数 python语言
蓝桥杯基础练习分解质因数 python语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解, ...
蓝桥杯基础练习分解质因数 C语言
蓝桥杯基础练习分解质因数 C语言描述求出区间[a,b]中所有整数的质因数分解. 输入输入描述: 输入两个整数a,b. 输入样例: 3 10 输出输出描述: 每行输出一个数的分解,形如k=a ...
把合数分解成若干个质因数相成
题目: #include<iostream> #include<vector>using namespace std;void fractor(vector<int> ...
水仙花数素数质因数分解的C语言实现
最近,我翻了一下之前的C语言教材,看了三个有意思的小程序,包括:寻找"水仙花数".判断某数是否为素数.对一个数进行质因数分解.我想把这三个东西放到一个程序中,便写下了此文. 算法步 ...
python——合数分解
[问题描述] 由数学基本定理可知:任何一个大于1的非素数整数(即合数)都可以唯一分解成若干个素数的乘积.编写程序,从控制台读入一个合数(合数的大小不会超过int数据类型表示的范围),求这个合数可以分解 ...