素数和打表
_执念_
这个作者很懒,什么都没留下…
展开
-
FZU OJ 1075 :分解素因子
Problem 1075 分解素因子Accept: 2161 Submit: 4126Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description假设x是一个正整数,它的值不超过65535(即1<x<=65535),请编写一个程序,将x分解为若干个素数的乘积。 Input输入的第一行含一个正整数k (1&...原创 2018-03-25 20:56:59 · 449 阅读 · 0 评论 -
51Nod 1106 质数检测
1106 质数检测 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。 Input 第1行:一个数N,表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行:每行1个数(2 <= S[i] <= 10^9) Out...原创 2018-05-14 22:38:47 · 106 阅读 · 0 评论 -
POJ 3641:Pseudoprime numbers
DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very原创 2018-01-24 14:54:57 · 197 阅读 · 0 评论 -
HDU 4548:美素数
Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input 第一行输入一个正整数T,表原创 2018-01-23 12:06:22 · 192 阅读 · 0 评论 -
NYOJ 85:有趣的数(打表,规律)
85-有趣的数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:8 提交数:12 难度:2 题目描述: 把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4… 2/1 2/2 2/3… 3/1 3/2 … 4/1… … 我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1<...原创 2018-10-22 23:00:01 · 361 阅读 · 0 评论