爱好数学的国王 C++

Z 国的国王是一个非常爱好数学的国王。一天他对着他的那些大臣说：“素数真是一种神奇的正整数，除了 1 和它本身外，不能被其他任何正整数整除， 2 是最小的素数，有无穷多个啊……它还有一个美妙的名字：质数， ……数学多么有趣啊……”。
Z 国今年风调雨顺，百姓丰衣足食。为了奖励他那帮管理有方的大臣，他决定把全部的N 元奖金平均分配给其中的 K 位大臣，但酷爱数学的国王要求这 K 位大臣每人拿到的奖金必须是个素数。哪个大臣能够解决这个数学问题，国王就把奖金给这个大臣和另外的 K-1人。
大臣们都想自己获得更多的奖金，所以希望分得奖金的大臣人数 K 越少越好。机智的大臣请来了“编程大侠”来帮忙解决这个问题。国王的间谍得知了这个情况后向国王汇报了大臣的行为。国王早就听说“编程大侠”的厉害，于是决定问 T 次这个问题，来试探一下“编程大侠”的真正实力

输入格式
输入共 T+1 行。
第 1 行一个整数 T，表示国王问了 T 次。接下来 T 行每行一个整数 N，表示国王打算分配给大臣的总奖金。

输出格式
输出共 T 行。
第 i 行一个整数 K，表示最少多少位大臣来平分输入中对应的全部奖金。如果找不到满足国王要求的分配办法，请输出“0”（输出时不包含双引号）。

输入/输出例子1
输入：

3

3

4

100

输出：

1

2

20

样例解释

国王共问了 3 次。第一次国王说：“我们总共有 3 元奖金”。“编程大侠”说：“最少分配给 1 位大臣，他可以获得所有奖金，即 3
元，因为 3 是一个素数”。第二次国王说：“我们总共有 4 元奖金”。“编程大侠”说：“最少分配给 2 位大臣，他们每人可以获得 2
元奖金，因为 2 是一个素数”。第三次国王说：“我们总共有 100 元奖金”。“编程大侠”说：“最少分配给 20 位大臣，他们每人可以获得
5 元奖金，因为 5 是一个素数”。

【数据范围约定】

50%的测试点输入数据保证 1≤T≤5， 1≤N≤10000

70%的测试点输入数据保证 1≤T≤10， 1≤N≤1000000000

100%的测试点输入数据保证 1≤T≤10， 1≤N≤2000000000

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,t,a[10001],x,y;
int f(int x)//分解质因数-最后一个数就是最大质因数
{for(int i=2;;){if(x%i==0) x/=i;else i++;if(x==1) return i;if(i>sqrt(x)) return x;//当x为质数时}
}
int main()//根据题意就是要求最大质因数
{cin>>n;while(n--){cin>>t;int ans=f(t);cout<<t/ans<<"\n";    }return 0;
}

爱好数学的国王 C++相关推荐

python爬取颤音_Python难学吗，本人数学和英语都很差，想学，都是兴趣爱好
Python难学吗,本人数学和英语都很差,想学,都是兴趣爱好以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! Python ...
数学和数学家的故事 zz
发信人: zee (zee), 信区: Mathematics 标题: 数学和数学家的故事 zz 发信站: 两全其美网零: 序最近读到一篇网络长文,介绍了历史上一些著名数学家的奇闻轶事. ...
天体运行的数学原理------N体问题的三百年
1.N体问题的起源和早期发展 (希尔伯特-----开普勒-----牛顿-----伯努利) 在二十世纪的第一次数学家大会(1900年)上, 二十世纪伟大的数学家希尔伯特(David Hilbert)在他 ...
2020阿里全球数学大赛：3万名高手、4道题、2天2夜未交卷，73人天团，正式出道！
阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会.阿里巴巴基金会.阿里巴巴达摩院共同举办.大赛不设报名门槛,全世界爱 ...
2018年深圳杯论文_全国大学生数学建模竞赛
关于举办2018年"深圳杯"数学建模挑战赛的通知各赛区组委会,各高等院校,爱好数学建模的老师和同学们: 为了进一步促进用数学方法和计算机技术解决实际问题的实践活动的开展,中国工业 ...
蚂蚁爬绳问题 java_趣味数学网
蚂蚁爬绳问题发布:深蓝 | 发布时间: 2009年4月27日浏览次数: 一绳长1M,一蚂蚁从绳的一端爬向另一端,速度为每秒1CM,同时,绳子以每秒10CM的速度均匀伸长,问:蚂蚁能否达到绳的另一 ...
数学学习方法：直观思维的重要性
|学习方法| 第 2 篇文章| 凡是有自尊心的建筑师,在瑰丽的大厦建成之后,决不会把脚手架留在那里. -- 高斯在课堂上,我常常对我的学生说:作为一名学习数学的学生,我们在学习过程中要避免 ...
世界数学史册上以***数学家命名的研究成果
中华民族是一个具有灿烂文化和悠久历史的民族,在灿烂的文化瑰宝中数学在世界也同样具有许多耀眼的光环,我国古代算术的许多研究成果里面就早已孕育了后来西方数学才涉及的思想方法,这不仅反映了中华民族文化的博大 ...
用数学书写的人生格言
有一句著名的格言说数学比科学大得多,因为它是科学的语言.数学不仅用来写科学.而且可以用来描写人生.下面介绍几位古今中外名人的人生格言,它们都是用很简单的"数学"(数字.符号.数学概 ...

爱好数学的国王 C++

爱好数学的国王 C++相关推荐

最新文章

热门文章