分解一个整数为素数的乘积形式
来源:互联网 发布:淘宝店铺怎么卖东西 编辑:程序博客网 时间:2024/05/26 09:53
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#define inf 0x3f3f3f
using namespace std;
int main()
{
int x,n,t,a[10000],m;
while(scanf("%d",&n) != EOF)//先打印到该整数的素数表
{
x = 1;
for(int i = 2 ;i <= n ;i++)
{
t = 0;
for(int j = 2 ;j <= sqrt(i) ;j++)
{
if(i % j == 0){t = 1;break;}
}
if(t == 0)
{
a[x] = i;
x++;
}
}
scanf("%d",&m);//输入要分解的整数
for(int i = 1 ;m > 1 ;i++)
{
if(m % a[i] == 0 && m/a[i] == 1)
{
m = m/a[i];
printf("%d",a[i]);
}
if(m % a[i] == 0 && m/a[i] != 1)
{
m = m/a[i];
printf("%d*",a[i]);
i--;
}
}
}
return 0;
}
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#define inf 0x3f3f3f
using namespace std;
int main()
{
int x,n,t,a[10000],m;
while(scanf("%d",&n) != EOF)//先打印到该整数的素数表
{
x = 1;
for(int i = 2 ;i <= n ;i++)
{
t = 0;
for(int j = 2 ;j <= sqrt(i) ;j++)
{
if(i % j == 0){t = 1;break;}
}
if(t == 0)
{
a[x] = i;
x++;
}
}
scanf("%d",&m);//输入要分解的整数
for(int i = 1 ;m > 1 ;i++)
{
if(m % a[i] == 0 && m/a[i] == 1)
{
m = m/a[i];
printf("%d",a[i]);
}
if(m % a[i] == 0 && m/a[i] != 1)
{
m = m/a[i];
printf("%d*",a[i]);
i--;
}
}
}
return 0;
}
- 分解一个整数为素数的乘积形式
- 将一个整数分解为一个或者多个素数的乘积
- 将一个整数分解为一个或者多个素数的乘积
- 将一个数分解为素数乘积
- 整数分解为质数的乘积
- HDU 1164 分解成素数乘积的形式
- 可视化打印一个整数的素数乘积
- 使一个正整数分解为若干整数,使其各个数的乘积最大
- 输入一个整数,将其分解成质因式的乘积的形式 如12=2*2*3
- 用栈来实现分解一个数成素因子乘积的形式。
- 算法练习--整数拆分为素数乘积
- 算法练习--整数拆分为素数乘积
- 每一个比1大的整数N只能有一种方式分解成素数的乘积。
- 用C语言和汇编语言实现将1个整数分解成几个素数的乘积
- 将一个数字表示为素数的乘积
- 整数的素数分解算法
- 整数的素数和分解
- FOJ 1075假设x是一个正整数,它的值不超过65535(即1<x<=65535),将x分解为若干个素数的乘积。
- 关于Ogre的主角模型,纹理加载
- 升级到 jdk6 后 tomcat6 无法打开
- 深入探讨C++中的引用
- 一个很有代表性的boost状态机实例
- 八字专业测试
- 分解一个整数为素数的乘积形式
- 推荐
- 风生水起才知天高云淡 - 浮云贴 - 百万商业圈云平台之分布式集群功能介绍
- response.setContentType() 文件类型参数
- 详解Qt Designer不同容器使用方法
- 推荐2
- red hat root密码忘记解决办法
- WinXP SSH连接不上虚拟机的解决方法
- 为什么要用this指针,为什么是const类型的