我是靠谱客的博主 欢呼店员,这篇文章主要介绍纯粹素数,现在分享给大家,希望可以做个参考。

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

Output

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

思路:一个个枚举就好了。

假设n=1223

判断1223为素数,模1000为223

判断223为素数,模100为23

判断23为素数,模10为3

判断3为素数,1223为素数

CODE:

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<bits/stdc++.h> using namespace std; bool su1(int a) {//判断素数 bool flag=true; for(int i=2; i*i<=a; i++) { if(a%i==0) { flag=false; break; } } if(a==1) flag=false; return flag; } bool su(int sum) {//不断取模 int b=sum,d=10000; bool flag2=true; while(d!=0) { if(su1(b%d)==false) { flag2=false; break; } b%=d; d/=10; } return flag2; } int main() { for(int i=1000; i<=3000; i++) { if(su(i)) { cout<<i<<endl; } } return 0; }

最后

以上就是欢呼店员最近收集整理的关于纯粹素数的全部内容,更多相关纯粹素数内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(80)

评论列表共有 0 条评论

立即
投稿
返回
顶部