华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
12
返回列表 发新帖
楼主: admin
打印 上一主题 下一主题

分解质因数

[复制链接]

0

主题

4

帖子

45

积分

新手上路

Rank: 1

积分
45
QQ
11#
发表于 2018-7-24 09:09:21 来自手机 | 只看该作者
#include<iostream>
using namespace std;
#define MAX_NUM 1000000
char isPrime[MAX_NUM+10];//没给数据范围,先开个一百万吧
int main(){       
for(int i=2;i<=MAX_NUM;++i)
        isPrime[i]=1;
        for(int i=2;i<=MAX_NUM;++i){       
        if(isPrime[i])
                for(int j=2*i;j<=MAX_NUM;j+=i)                isPrime[j]=0;        }       
int n;       
cin>>n;       
for(int i=2;i<=MAX_NUM&&n>1;)
        if(isPrime[i])  
                if(n%i==0)
                        n/=i;cout<<i;
                        if(n!=1)cout<<'*';       
}       
        else ++i;
        }
        else ++i;
        return 0;
}
回复 支持 反对

使用道具 举报

0

主题

3

帖子

44

积分

新手上路

Rank: 1

积分
44
12#
发表于 2018-7-24 20:22:52 | 只看该作者
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.         int n,i=2;
  6.         cin>>n;
  7.         cout<<n<<'=';
  8.         do{
  9.                 while(n%i==0)
  10.                 {
  11.                         cout<<i;
  12.                         n/=i;
  13.                         if(n!=1) cout<<'*';
  14.                 }
  15.                 i++;
  16.         }
  17.         while(n!=1);
  18.         return 0;
  19. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
13#
 楼主| 发表于 2018-7-24 21:33:58 | 只看该作者
黄同学这个做法好!
回复 支持 反对

使用道具 举报

50

主题

215

帖子

619

积分

高级会员

Rank: 4

积分
619
14#
发表于 2018-7-25 07:44:29 | 只看该作者
  1. #include<iostream>
  2. #include<cmath>
  3. using namespace std;
  4. int n,m;
  5. int main()
  6. {
  7.         cin>>n;
  8.         cout<<n<<"=";
  9.         int i=2;
  10.         while(n>1)
  11.         {
  12.                 while(n%i==0)
  13.                 {
  14.                         n=n/i;
  15.                         cout<<i;
  16.                         if(n!=1)cout<<"*";
  17.                 }
  18.                 i++;
  19.         }
  20.         return 0;
  21. }
复制代码


回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 14:41 , Processed in 0.107202 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表