题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor prime becaus ...
分类：
其他好文 时间：
2019-08-21 00:13:23
阅读次数：
77
START 判断一个数是不是素数可以直接暴力或者是素数筛。 但是对于一个特别大的数，直接用素数筛也有可能TLE。 这个时候就要想点别的办法： 1. 筛选法+试除法 首先用素数筛筛出[2,sqrt(n)+1]的素数，然后用这些素数来判断能不能整除n，如果可以，那么n一定是合数，如果都不行，那么n是素数 ...
分类：
其他好文 时间：
2019-08-20 22:32:05
阅读次数：
152
最小生成树。 题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是 ...
分类：
其他好文 时间：
2019-08-20 21:56:52
阅读次数：
72
1. 偶数除了二都不是素数 2. 一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n) n的开方 ...
1007 素数对猜想 (20 分) 题目来源 1007 素数对猜想 (20 分) 1007 素数对猜想 (20 分) 题目来源 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无 ...
分类：
其他好文 时间：
2019-08-19 20:49:01
阅读次数：
100
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
其他好文 时间：
2019-08-18 13:25:12
阅读次数：
71
Bi shoes and Phi shoe "LightOJ 1370" 题目的含义含简单，就是先筛欧拉函数，打表，最后遍历就行了。 本题根据欧拉函数的特质还有一个不需要使用欧拉函数的方法，直接筛素数就行了。 "另一种方法" include include include include using ...
分类：
其他好文 时间：
2019-08-17 19:40:39
阅读次数：
98
指针与数组的天生姻缘1、以指针方式来访问数组元素（1）、数组元素使用时不能整体访问，只能是单个访问。访问形式有两种:数组形式和指针形式。（2）、数组形式访问数组元素：数组名[下标]；（下标从0开始（3）、指针格式访问数组元素：*(指针+偏移量）;（4）、数组下标方式和指针方式均可以访问数组元素，两者 ...
分类：
编程语言 时间：
2019-08-17 17:37:30
阅读次数：
70
质数也就是大于1的整数中，除了1和它本身以外不能被其他整数整除的数，也叫素数。 问题： 现给定一个任意整型参数 N（N>1），求出小于N 的质数的个数。 例如： 输入 10，输出：4（2,3,5,7）； 输入：20， 输出： 8（2,3,5,7,11,13,17,19）； 针对小于N的每个正整数x， ...
分类：
编程语言 时间：
2019-08-17 13:09:44
阅读次数：
138
