1137 - 【入门】纯粹素数

题目描述

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。

输入

无

输出

按从小到大的顺序输出若干个纯粹素数，每行一个。

来源

函数问题

标签

函数问题

代码如下：

#include<bits/stdc++.h>
using namespace std;
bool s(int n);//声明子函数
int main()
{for(int i=1000;i<3000;i++){if(s(i)&&s(i%1000)&&s(i%100)&&s(i%10)){cout<<i<<endl;}}return 0;
}
bool s(int n)
{bool r=true;//如果没有因数并且n不是1和0，这时返回值为trueint i;for(i=2;i<=sqrt(n);i++){if(n%i==0)//判断是否有因数{r=false;//有因数就把r标记为false，结束循环break;}}if(n<=1)//1和0都不是是素数{r=false;}return r;
}

1137 - 【入门】纯粹素数相关推荐

python求素数因子_Python入门教程: 素数判断与素因子分解
好了, 我们继续挑战下Python入门编程, 如何判断一个数是素数?以及如何分解一个合数? 首先回忆下:素数就是大于1且除了1和它本身之外没有其他素因子.大于1的非素数称为合数.形如F_n=2^2^n ...
求某一范围的纯粹素数（C语言函数例题）
(一个合数,去掉最低位,剩下的数仍是合数,再去掉剩下的数的最低位,余留下来的数还是合数,这样反复,一直到最后剩下的一位数仍是合数:我们把这样的数称为纯粹合数.) 思路: 一:可能范围不是正确的范围,如 ...
begin.lydsy 入门OJ题库：1104：纯粹合数
1104: 纯粹素数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 258 Solved: 91 [Submit][Status][Web Boar ...
C++——素数（质数）专题训练
作者有话说:本篇共8道题,从易到难的顺序,都是较为常见的题目类型,后续还会补充有关素数(质数)的有关练习题. 1.素数个数 [题目描述] "六一"儿童节到了,五年级2班的朱老师组织 ...
c++自定义函数简单介绍
大家好, 今天给大家介绍一下自定义函数. 如有错误请在评论区指出正文: 1.简单介绍: 函数是一组一起执行一个任务的语句.每个 C++ 程序都至少有一个函数,即主函数 main() ,所有简单的程序 ...
hrbust mengxiang000000 题册
原博客 ------------------------------------------------------------------------------------------------ ...
全宇宙第一编辑器VS Code搭配Markdown打造云端笔记(一)
VS Code 配上 Markdown 语言, 就能写出酷炫, 便捷, 且适应互联网的「云端」学习笔记. 这个教程是我这段时间踩过各种各样的坑之后, 总结 VS Code 做学习笔记的最佳实践. 如果 ...
dhu oj 题目列表
1 求长方形的面积和周长易 1 AC 2 数列和易 1 AC 3 解方程易 1 AC 4 一个月的天数易 1 AC 5 银行存款到期日易 1 AC 6 实数运算中 1 AC 7 解二次方程 ...
269道各路算法考试题集锦
1 某编程大赛题(35道题,中等难度) 1.在实际的开发工作中,对于string的处理是最常见的编程任务,本题是要求程序对用户输入的string进行处理,具体要求如下: 1.每个单词的首字母变为大写. ...

1137 - 【入门】纯粹素数

1137 - 【入门】纯粹素数

1137 - 【入门】纯粹素数相关推荐

最新文章

热门文章