登录社区云,与社区用户共同成长
邀请您加入社区
“军事机密"代码问题描述:军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k次回答。输入第一行n,第二行是n个截获的数,接着一行是k,接着是k行提问的数;输出k行序号对应的数;.
题目详情质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x输入:x,y输出:[x,y]之间有多少个半质数。输入数据范围 11.我的做法:需要明白:(1)两个质数的乘