溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
/*
13:大整數的因子
總時間限制: 1000ms 內存限制: 65536kB
描述
已知正整數k滿足2<=k<=9，現給出長度最大為30位的十進制非負整數c，求所有能整除c的k。
輸入
一個非負整數c，c的位數<=30。
輸出
若存在滿足 c%k == 0 的k，從小到大輸出所有這樣的k，相鄰兩個數之間用單個空格隔開；
若沒有這樣的k，則輸出"none"。
樣例輸入
30
樣例輸出
2 3 5 6
*/
#include <bits/stdc++.h>
using namespace std;
char c[31];
int n,t,flag=0;
int main()
{
scanf("%s",c+1);
n=strlen(c+1);
for(int k=2;k<=9;k++)
{
t=0;
for(int i=1;i<=n;i++)
{
t=t*10+c[i]-48;
t=t%k;
}
if(t==0)
{
cout<<k<<" ";
flag=1;
}
}
if(!flag) cout<<"none"<<endl;
return 0;
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
