我们知道,一个数由若干个质因子相乘而得,如果提出 n 的一个质因数,那么剩下的质因数乘起来,不也是n的因数吗? 所以,我们用n除以剩下的数,n就会变成质数。 总而言之: 我们只需要判断 n 是不是个质数。 如果是,则输出0,不是,则输出1. code: #include<bits/stdc++.h> using namespace std; #define ll...
牛客OI赛前集训营,是牛客网为即将参加CSP、NOIP考生举办的赛前特训营。集合多名ICPC、APIO金牌选手联合出题,更全面的帮助选手提升能力,冲破短板。 高分命题团联合出题: ICPC、APIO金牌选手联合出题 比赛时间 2022年10月4日-10月15日 每周二、四、六,晚上普及组18:30-22:00,提高组18:00-22:00,各6场比赛,共...
《2022牛客OI赛前集训营-普及组(第一场)》赛解 精 正文 T1.学习除法 分析: 我们可以把题目缩减一下: 给定一个数n,如果n为质数,输出0;反之,输出它被它因数除成质数的次数。 n是质数的情况,就不多说了,直接判就行。 如果n是合数: 我们如何找到它的因数,把它变成质数呢? 我们知道,一个数由若干个质因...