【1171】大整数的因子

该博客主要讨论如何找出长度最多30位的非负整数的所有因子,特别是2到9之间的因子。程序需要实现的功能是,对于给定的整数c,检查是否存在2≤k≤9的整数k能整除c,并按升序输出这些因子。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【题目描述】
       已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。
【输入】
       一个非负整数c,c的位数≤30。
【输出】
       若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。
【输入样例】
       30
【输出样例】
       2 3 5 6
【参考程序】

#include <cstdio> 
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;

char c[31];

int main() {
	int len, s, flag=0;
	scanf("%s", c);
	len = strlen(c);
	
	for (int k=2; k<=9; k++) {
		s = 0;								// s存储 c%k 的余数
		for (int i=0; i<len; i++) {
			s = s * 10 + c[i] - 48;			// 将该位之前的余数与该位数构成新的被除数
			s %= k;							// 求 s%k 的余数 
		}
		if (s == 0) {
			flag = 1;
			cout << k << " ";				// 如果余数等于0,说明c是k的倍数 
		}
	}
	
	if (!flag) {
		cout << "none";
	}
	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值