import java.util.Scanner; public class Main { //创建一个判断素数的方法 public static boolean sushu(long x ){ for (int i=2;i*i<=x;i++){ if(x%i==0)return false; } return true; } public static void f(long x,int len){ if(len==1){ //当长度为1的时候进行素数判断,如果是素数说明x是一个特殊质数 if(sushu(x)) System.out.println(x); } if (sushu(x)){ //除了第一位,后面的位数满足条件只能是1,3,7,9 f(x*10+1,len-1); f(x*10+3,len-1); f(x*10+7,len-1); f(x*10+9,len-1); } } public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); //由于1-10以内质数分别为2,3,5,7,分别带入递归函数,n是输入的长度,代表递归结束条件 f(2,n); f(3,n); f(5,n); f(7,n); } }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:481 |
钟神赛车 (C++代码)浏览:864 |
弟弟的作业 (C++代码)浏览:1298 |
【密码】 (C语言代码)浏览:333 |
WU-拆分位数 (C++代码)浏览:779 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:740 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1457 |