Sunmh_AC的博客

Description If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a + 4d, ..., contains infinitely many

题目描述 小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。 例如： 小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。 注：在数论里，某一正整数的质因子指能整除该数的质数整数。（源自百度百科） 给定一个能力值n，我们想知道小鑫能够吸引多少的基友。   输入

题目描述   求小于n的所有素数的数量。 输入   多组输入，输入整数n(n00），以0结束。 输出   输出n以内所有素数的个数。 示例输入 10 0 示例输出 4 感觉一般做法肯定会TLE，在此推荐欧拉筛法，时间复杂度O(nloglogn);很快，但是内存有一点大。#include #include #define max 1000

题目描述 我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO . 输入    输入数据有多组测试用例，每组测试的第一行为一个整数n（1 输出   每组测试用例输出n行，如果是输出YES，否则输出NO 示

题目描述 对于表达式n2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 输入 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 输出 对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。 示例输入 0 1 0 0 示例输出 OK

题目描述 如果一个质数，它在质数中的编号也是质数，就称为质数中的质数。 例如3是一个排在第2位质数，所以3是质数中的质数，虽然7是一个质数，但7排在第4位，所以7不是质数中的质数 给你一个数n，求出 >=n 的一个最小的质数中的质数 输入 输入一个数n(0<=n <= 10^6) 输出 输出>=n的最小的质数中的质数 示例输入 2 3 4 示例