一本通1171/大整数因子
2025-07-22 10:55:48
发布于:重庆
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
char a1[35];
void ko(int a[],char a1[]){
a[0]=strlen(a1);
for(int i=1;i<=a[0];i++){
a[i]=a1[a[0]-i]-'0';
}
}
int mod(int a[],int b){
int x=0;
for(int i=a[0];i>=1;i--){
x=(x*10+a[i])%b;
}
return x;
}
int main(){
int n,a[35]={0},f=0;
cin>>a1;
ko(a,a1);
for(int i=2;i<=9;i++){
if(mod(a,i)==0){
cout<<i<<" ";
f=1;
}
}
if(f==0){
cout<<"none";
}
return 0;
}
这里空空如也
有帮助,赞一个