显然也不行,75的最小素因子是3,即75 = 3 * 25,应该在循环到数字25的时候去筛。 正确的做法是,标记完30和45就停止。 再举个例子,假设现在循环到数字9,我们要标记一些9的倍数为合数,那么可选的数字有 18 = 2 * 9,27 = 3 * 9。到此停止,因为下一个45 = 5 * 9的最小素因子是3,45 = 3 * 1...
kotori 拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori 有强迫症,她不允许两个不同的正整数取出相同的素因子。她想知道,最终所有取出的数的和的最小值是多少?注:若 a%k == 0,则称 k 是 a 的因子。若一个数有且仅有两个因子,则称其是素数。显然 1 只有一个因子,不是素数。
链接:https://ac.nowcoder.com/acm/contest/940/E 题目描述 kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多少? 注:若a%k==0,则称k是a的因子。若一个数有且仅有两个因子,则...
kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多少? 注:若a%k==0,则称k是a的因子。若一个数有且仅有两个因子,则称其是素数。显然1只有一个因子,不是素数。 输入描述 第一行一...
kotori和素因子 https://www.nowcoder.com/practice/7b1c858a3e7a41ed8364178979eaae67import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNext...
题解| kotori和素因子 kotori和素因子 https://www.nowcoder.com/practice/7b1c858a3e7a41ed8364178979eaae67记录一下屎山代码。 #include <iostream> #include <cmath> #include <vector> using namespace std; const int maxn = 1005; int prime[maxn], pNum = 0; bool p[maxn] = {0}, vis[max...
链接:https://ac.nowcoder.com/acm/contest/940/E 来源:牛客网 题目描述 kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。 她想知道,最终所有取出的数的和的最小值是多少?_牛客网_牛客在