![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
文章平均质量分 69
Sunmh_AC
这个作者很懒,什么都没留下…
展开
-
Dirichlet's Theorem on Arithmetic Progressions SDUT 3006
DescriptionIf a and d are relatively prime positive integers, the arithmetic sequence beginning witha and increasing by d, i.e., a, a + d,a + 2d, a + 3d, a + 4d, ..., contains infinitely many原创 2015-08-24 17:05:15 · 289 阅读 · 0 评论 -
小鑫找基友 SDUT 3115
题目描述小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。例如:小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。注:在数论里,某一正整数的质因子指能整除该数的质数整数。(源自百度百科)给定一个能力值n,我们想知道小鑫能够吸引多少的基友。 输入原创 2015-08-13 20:39:04 · 446 阅读 · 0 评论 -
求素数 SDUT 1468
题目描述 求小于n的所有素数的数量。输入 多组输入,输入整数n(n00),以0结束。输出 输出n以内所有素数的个数。示例输入100示例输出4感觉一般做法肯定会TLE,在此推荐欧拉筛法,时间复杂度O(nloglogn);很快,但是内存有一点大。#include#include#define max 1000原创 2015-07-30 21:15:19 · 360 阅读 · 0 评论 -
完美素数 SDUT 3274
题目描述我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO .输入 输入数据有多组测试用例,每组测试的第一行为一个整数n(1输出 每组测试用例输出n行,如果是输出YES,否则输出NO示原创 2015-08-04 07:54:50 · 1529 阅读 · 0 评论 -
素数判定 SDUT 1241
题目描述对于表达式n2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39输入输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。输出对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。示例输入0 10 0示例输出OK原创 2015-08-03 20:59:45 · 1287 阅读 · 0 评论 -
质数中的质数 SDUT 3305
题目描述如果一个质数,它在质数中的编号也是质数,就称为质数中的质数。例如3是一个排在第2位质数,所以3是质数中的质数,虽然7是一个质数,但7排在第4位,所以7不是质数中的质数给你一个数n,求出 >=n 的一个最小的质数中的质数输入输入一个数n(0<=n <= 10^6)输出输出>=n的最小的质数中的质数示例输入234示例原创 2015-08-30 19:39:30 · 384 阅读 · 0 评论