摘要:
题意: 给定n个数,删掉最少的数使剩余所有数的最大公约数比删除前所有数的最大公约数大 思路: 先算出所有数的最大公约数g,并将所有数 / g,这时序列内全部数的最大公约数为1,这时我们只要找到序列中每个质数的倍数最多有多少个(设有m个)。 如果全部数为1,输出-1。否则,输出n - m。 注意:直接 阅读全文
摘要:
题意: 给定一个奇数n,求k(k <= 3)个质数相加等于n 思路: 哥德巴赫猜想:任一>2的偶数都可以写成两个质数的和 因此可得,如果n是质数,则n就由他本身得到 如果n不是质数,就利用哥德巴赫猜想,n-=3,此时n为偶数,再由两个质数相加得到 Code: #pragma GCC optimize 阅读全文