首页 > Game with numbers
头像 偶尔刷刷题
发表于 2019-08-23 10:15:48
题目大意:判断2到m有多少个数字是合法的。 对于给定的n个数,是合法的;其他数字若是合法,那么必须存在2到n-1的约数,且这些约数都是合法的。 暴力求解:从小到大枚举2到m,如果约数都合法,标记该数字合法;如果遇到一个不合法的约数,则不标记合法。 需要从小到大确定是否合法,保证用到的约数都是更小的、 展开全文

等你来战

查看全部