/**标题:组素数
素数就是不能再进行等分的数。比如2,3,5,7,11,等
9=3*3说明它可以等分,因而不是素数
我们国家在1949年建国,如果只给你 1 9 4 9 这4个数字卡片,
可以随意摆放他们的先后顺序(但卡片不能倒着摆放而且我们不是脑筋急转弯)
那么,你能组成多少个4位的素数
比如1949,4919都符合要求全素数判定,素数生成(筛选)、质因数分解
全排列+检查
*/
public class _02组素数 {static void f(int[] arr, int k) {if (k == 4)// 1949这4位数check(arr);for (int i = k; i < 4; i++) {// 交换int t = arr[k];arr[k] = arr[i];arr[i] = t;f(arr, k + 1);t = arr[k];arr[k] = arr[i];arr[i] = t;}}static Set<Integer> set = new HashSet<Integer>();private static void check(int[] arr) {int x = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];boolean flag = true;for (int i = 2; i < Math.sqrt(x); i++) {if (x % i == 0) {flag = false;break;}}if (flag)set.add(x);}public static void main(String[] args) {int[] arr = { 1, 4, 9, 9 };f(arr, 0);System.out.println(set.size());}
}

素数就是不能再进行等分的数。比如2,3,5,7,11,等 9=3*3说明它可以等分,因而不是素数 我们国家在1949年建国,如果只给你 1 9 4 9 这4个数字卡片, 可以随意摆放他们的先后顺序(但相关推荐

  1. 【C编程】找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数,

    /*找出7个默森尼数.法国数学家默森尼曾提出下列公式:Mp=2^p-1.当p是素数并且Mp也是素数时,称Mp为默森尼数, 例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而 ...

  2. 找出7个默森尼数。法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数并且Mp也是素数时,称Mp为默森尼数, 例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp

    找出7个默森尼数.法国数学家默森尼曾提出下列公式:Mp=2^p-1.当p是素数并且Mp也是素数时,称Mp为默森尼数, 例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp ...

  3. 用“埃氏筛法”求2~10000以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。

    需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...

  4. Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。

    用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...

  5. 为了得到一个数的“相反数“,我们将这个数的数字顺序颠倒,然后再加上原先的数得到“相反数“。

    为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数".例如,为了得到1325的"相反数",首先我们将该数 ...

  6. 数模新版视频课程第11讲.时间序列分析

    数模新版视频课程第11讲.时间序列分析

  7. bzoj 1053: [HAOI2007]反素数ant 51nod-1060:最复杂的数(反素数与因数个数计算)

    问题概述:把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数. 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6.如果有多个数复杂度相等, ...

  8. 找出7个默森尼数,法国数学家默森尼曾提出下列公式:Mp=2^p-1。当p是素数,Mp也是素数时,称Mp为默森尼数, 例如,p=5,Mp=2^5-1=31,5和31都是素数,因此31是默森尼数;而Mp

    #include <stdio.h> #include <math.h> //判断Mp是否为素数 int prime1(int Mp) { int i; for(i = 2;i ...

  9. 再向子公司输血数十亿,这家巨头的汽车电子业务何时迎来拐点?

    4月16日,海康威视发布2022年一季度报显示,1-3月实现营业收入165.22亿元,同比增长18.11%,归属于上市公司股东净利润为22.84亿元,同比增长5.29%. 此外,2021年度海康威视的 ...

  10. 世界上最爱吃狗肉的国家,每年吃掉400万只狗,玉林人也甘拜下风

    狗是最常见的宠物之一,早在几千年前就被人类驯化,过去狗既是人们打猎的助手,也可以帮我们看家护院,甚至还能帮忙看小孩,可以说狗在人类社会中的地位绝不仅仅是宠物那么简单.但是也有一些人喜欢吃狗肉,玉林狗肉 ...

最新文章

  1. Efficient Hybrid De Novo Error Correction and Assembly for Long Reads
  2. c语言猜拳游戏中出现的关键词,C语言猜拳游戏代码及分析
  3. 看完苹果这场最新发布会,我只能说:太sao了
  4. java中动态顺序死锁问题
  5. javascript中Date对象的初始化方法
  6. 独家 | 蚂蚁金服TRaaS技术风险防控平台解密
  7. [paper reading] CenterNet (Object as Points)
  8. Visio图片导出不清晰
  9. 最新!华为HCIA网络工程师题库精讲(01)
  10. 专利文件公开显示谷歌或正开发实时翻译新型虚拟键盘
  11. python eof是什么_EOF错误python
  12. caj 服务器正在运行中,紧急求助:caj阅读器打不开
  13. 王之泰《面向对象程序设计(java)》课程学习总结
  14. 数独基本规则_独数游戏,数独题目大全
  15. mysql创建表时出现10064错误
  16. Qt--QTablewidgets 表格插入图片,且可以自动调整图片的大小
  17. 抖音研发效率负责人:抖音能做到每周迭代,离不开飞书项目
  18. 乐视:基于 Docker 的 RDS,我们是这样做的
  19. jacob操作API
  20. 二、不浪费原料的汉堡制作方案(Weekly Contest 165)

热门文章

  1. hadoop1.X安装
  2. 配置Web.Config连接数据库
  3. 9.logstash
  4. 13.面向对象设计基本原则
  5. 2. JavaScript Boolean 对象
  6. 洛谷 P4344 [SHOI2015]脑洞治疗仪
  7. [2019杭电多校第五场][hdu6625]three arrays(01字典树)
  8. Netty源码分析第3章(客户端接入流程)----第3节: NioSocketChannel的创建
  9. Java多线程系列---“基础篇”13之 乐观锁与悲观锁
  10. Linux下进程/程序网络带宽占用情况查看工具 -- NetHogs