![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
HDU 1431 素数回文
Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从...原创 2018-10-08 19:19:56 · 364 阅读 · 0 评论 -
PAT乙级 1007 素数对猜想
让我们定义dn为:,其中是第个素数。显然有,且对于有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数,请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4 代码#include<iostream&g...原创 2019-01-20 17:19:02 · 120 阅读 · 0 评论 -
PAT乙级 1013 数素数
令 表示第 个素数。现任给两个正整数 ,请输出 到 的所有素数。输入格式:输入在一行中给出 和 ,其间以空格分隔。输出格式:输出从 到 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...原创 2019-01-21 17:31:05 · 125 阅读 · 0 评论 -
【蓝桥杯】算法训练 素因子去重
问题描述 给定一个正整数,求一个正整数,满足仅包含的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示输出格式 输出一行,包含一个整数。样例输入1000样例输出10数据规模和约定 样例解释:代码#include<iostream>using namespace std;int main(){ long...原创 2019-03-14 16:30:13 · 278 阅读 · 0 评论