CDUTCM OJ 1122:不可摸数

这篇博客介绍了不可摸数的概念,即不存在任何数m使得其真因子之和等于n。题目要求根据输入的n判断是否为不可摸数。通过样例输入和输出展示了判断逻辑,并提供了代码实现,利用循环和自定义函数add计算s(n)的值,以确定是否为不可摸数。

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

不可摸数

题目描述

有一种很神奇的数。s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数。

输入

包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。

输出

如果n是不可摸数,输出yes,否则输出no。

样例输入

3
2
5
8

样例输出

yes
yes
no

题意理解:注意s(n)并非成一个大致的递增趋势,如s(10)=1+2+5=8 , s(11)=1 , s(13)=1;所以可以直接进行循环找出符合题意的n并进行相加,这里写一个add函数来计算s(n)相加的结果。

#include<iostream>

using namespace std;

int add(int n)
{
   
	int sum
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值