Problem 5. Smallest multiple C++编写
2014-04-10 20:53
197 查看
#include<iostream>
#include<cmath>
int prime(int n)
{
bool flag=true;
int i;
for(i=2;i<int(n/2)+1;i++)
if(n%i==0)
flag=false;
return flag;
}
int main()
{
int i,j,result=1,z;
int a[21]={0},b[21]={0};
for(j=1;j<21;j++)
a[j]=1;
for(i=2;i<21;i++)
if(prime(i))
a[i]=i;
for(j=2;j<21;j++)
{
if(a[j]!=1)
z=a[j];
while (z<21)
{
b[j]+=1;
z=z*a[j];
}
}
for(j=1;j<21;j++)
std::cout<<a[j]<<" "<<b[j]<<std::endl;
for(j=1;j<21;j++)
result*=pow(a[j],b[j]);
std::cout<<result<<std::endl;
return 0;
}
#include<cmath>
int prime(int n)
{
bool flag=true;
int i;
for(i=2;i<int(n/2)+1;i++)
if(n%i==0)
flag=false;
return flag;
}
int main()
{
int i,j,result=1,z;
int a[21]={0},b[21]={0};
for(j=1;j<21;j++)
a[j]=1;
for(i=2;i<21;i++)
if(prime(i))
a[i]=i;
for(j=2;j<21;j++)
{
if(a[j]!=1)
z=a[j];
while (z<21)
{
b[j]+=1;
z=z*a[j];
}
}
for(j=1;j<21;j++)
std::cout<<a[j]<<" "<<b[j]<<std::endl;
for(j=1;j<21;j++)
result*=pow(a[j],b[j]);
std::cout<<result<<std::endl;
return 0;
}
相关文章推荐
- C++ multiple definition problem
- C++编写Config类读取配置文件
- eclipse中编写运行c/c++
- C++的多态与切片问题(Section Problem)
- Effective C++ 05 了解C++默默编写并调用哪些函数 笔记
- 轻松编写 C++ 单元测试
- 8、ROS使用C++编写一个简单的Publisher和Subscriber
- win32 c++编写系统服务程序
- 使用vs2010编写c++Win32 Console Project时会出“error LNK1123” 错误解决方法
- 编写高质量代码:改善C++程序的150个建议(十四)
- hdu 4474 Yet Another Multiple Problem ( bfs + math)
- 编写高质量代码之改善C++程序语法篇2<从C到C++需要做的改变>
- 编写可移植C/C++程序的要点
- 编写可复用性更好的C++代码——Band对象和COMToys(二)
- 一个C++项目的Makefile编写-Tony与Alex的对话系列
- Java调用C/C++编写的第三方dll动态链接库(zz)
- Effective C++ 条款05:了解C++编写并调用哪些函数
- 使用eclipse调试cocos2d-x C++ 代码(编写+真机调试)
- hdu 4474 Yet Another Multiple Problem 模型转换 BFS搜索
- 第二课 C++经典语法及应用 类的编写与应用