分解质因数 淩亂°似流年 2022-06-06 11:42 234阅读 0赞 分解质因数 当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-height:18px; border-spacing:0px; border-collapse:collapse"> <tbody style=""> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px"> : </td> <td style="padding:0px"> #include<iostream></td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">2 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px">using namespace std;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">3 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px">int main()</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">4 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px">{ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">5 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> int i,k=0,n;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">6 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> int sushu(int ) ;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">7 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> cin>>n;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">8 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> if(sushu(n)) cout<<"no answer";</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">9 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> else{ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">10 </td> <td align="right" style="padding:0px"><span style="font-weight:700">12</span> : </td> <td style="padding:0px"> for(i=2;i<=n;i++){ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">11 </td> <td align="right" style="padding:0px"><span style="font-weight:700">10</span> : </td> <td style="padding:0px"> if(k==0&&n%i==0){ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">12 </td> <td align="right" style="padding:0px"><span style="font-weight:700">2</span> : </td> <td style="padding:0px"> cout<<n<<'='<<i;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">13 </td> <td align="right" style="padding:0px"><span style="font-weight:700">2</span> : </td> <td style="padding:0px"> n/=i;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">14 </td> <td align="right" style="padding:0px"><span style="font-weight:700">2</span> : </td> <td style="padding:0px"> k=1;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">15 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> } </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">16 </td> <td align="right" style="padding:0px"><span style="font-weight:700">26</span> : </td> <td style="padding:0px"> while(n%i==0){ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">17 </td> <td align="right" style="padding:0px"><span style="font-weight:700">6</span> : </td> <td style="padding:0px"> cout<<'*'<<i;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">18 </td> <td align="right" style="padding:0px"><span style="font-weight:700">6</span> : </td> <td style="padding:0px"> n/=i; </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">19 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> }</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">20 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> } </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">21 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> }</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">22 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> } </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">23 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> int sushu(int m)</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">24 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> { </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">25 </td> <td align="right" style="padding:0px"><span style="font-weight:700"></span> : </td> <td style="padding:0px"> int i;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">26 </td> <td align="right" style="padding:0px"><span style="font-weight:700">3</span> : </td> <td style="padding:0px"> for(i=2;i<m;i++){ </td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">27 </td> <td align="right" style="padding:0px"><span style="font-weight:700">2</span> : </td> <td style="padding:0px"> if(m%i==0) return 0;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">28 </td> <td align="right" style="padding:0px"><span style="font-weight:700">1</span> : </td> <td style="padding:0px"> }return 1;</td> </tr> <tr style="background-color:rgb(248,248,248)"> <td align="right" style="padding:0px; background-color:rgb(232,232,232)">29 </td> <td align="right" style="padding:0px"><span style="font-weight:700">9</span> : </td> <td style="padding:0px"> }</td> </tr> </tbody> </table>
相关 分解质因数 将一个正整数分解质因数。例如:输入90,打印出90=2\3\3\5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于 偏执的太偏执、/ 2023年08月17日 15:44/ 0 赞/ 104 阅读
相关 质因数分解 一道清华的复试题,我先后看了两份代码,收获匪浅,分别摘自下面两个博客: [https://blog.csdn.net/Little\_Kid\_Kang/article/de 深藏阁楼爱情的钟/ 2023年03月14日 05:54/ 0 赞/ 124 阅读
相关 分解质因数 上一篇博客:[质数的筛法][Link 1] > 写在前面:大家好!我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果 Love The Way You Lie/ 2022年10月22日 04:12/ 0 赞/ 192 阅读
相关 分解质因数 public class DecomposePrimeFactor \{ public final static int NUM = 154; public static vo Dear 丶/ 2022年09月30日 06:22/ 0 赞/ 182 阅读
相关 分解质因数 问题描述 求出区间\[a,b\]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1\a2\a3...( 超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 214 阅读
相关 分解质因数 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。 灰太狼/ 2022年07月03日 18:20/ 0 赞/ 216 阅读
相关 分解质因数 分解质因数 当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig 淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 235 阅读
相关 分解质因数 问题描述 求出区间\[a,b\]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1\a2\a3...( 电玩女神/ 2022年06月01日 13:52/ 0 赞/ 241 阅读
相关 分解质因数 void solution(int num) { int i = 2; while (num != 1) { i ╰半夏微凉°/ 2022年05月09日 01:46/ 0 赞/ 271 阅读
还没有评论,来说两句吧...