60分加三个运行错误加一个超时,观察不出错误求大神相救

P1075 [NOIP2012 普及组] 质因数分解

希望更丰富的展现?使用Markdown
by lzhxdxz @ 2019-10-11 12:46:44


```cpp #include <iostream> using namespace std; int main(){ int a,num[100],book[100]; cin>>a; for(int i=2;i<a;i++){ if(a%i==0) {num[i]=1; } } for(int i=1;i<a;i++) { if(num[i]==1) { for(int b=2;b<i;b++) { if(i%b==0){ break;} if(b==i-1)book[i]=1; else continue; } } } for(int i=a;i>1;i--) { if(book[i]==1){ cout<<i<<endl; break;} } return 0; } ```
by 13142180961cjk @ 2019-10-11 12:55:39


a有2e9 肯定会错啊
by team0001 @ 2019-10-11 13:14:36


``` #include <iostream> using namespace std; int main(){ int a; cin>>a; for(int i=2;i<=a;i++){ if(!(a%i)){ cout<<a/i<<endl; return 0; } } } ```
by team0001 @ 2019-10-11 13:20:12


@[林度](/space/show?uid=33435) 为什么你不用判断是不是素数啊
by 13142180961cjk @ 2019-10-13 13:53:07


希望更丰富的展现?使用Markdown
by Ldd20080724 @ 2019-11-13 17:24:35


@[13142180961cjk](/user/261959) 题目上说“已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。”
by wYYSZLwSSY @ 2020-01-11 18:21:49


|