m494428831的博客

题意：给你一个奇数n，问你这个"奇数"可以由哪k个素数的合构成、 1 思路：暴力，首先找出距离n的最近的素数，然后直接找就可以了、时间复杂度sqrt(n)*log(n)、 AC代码： #include #include #include int n; int falg; int prime(int x){ for(int i=2;i<=sqrt(x);i++){