素数就是不能再进行等分的数。比如2,3,5,7,11,等 9=3*3说明它可以等分,因而不是素数 我们国家在1949年建国,如果只给你 1 9 4 9 这4个数字卡片, 可以随意摆放他们的先后顺序(但
/**标题:组素数
素数就是不能再进行等分的数。比如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个数字卡片, 可以随意摆放他们的先后顺序(但相关推荐
- 【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是默森尼数;而 ...
- 找出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 ...
- 用“埃氏筛法”求2~10000以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
需求:用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数.(JAVA语言编写) 埃氏筛选:要 ...
- Week 2互评作业:用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...
- 为了得到一个数的“相反数“,我们将这个数的数字顺序颠倒,然后再加上原先的数得到“相反数“。
为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数".例如,为了得到1325的"相反数",首先我们将该数 ...
- 数模新版视频课程第11讲.时间序列分析
数模新版视频课程第11讲.时间序列分析
- bzoj 1053: [HAOI2007]反素数ant 51nod-1060:最复杂的数(反素数与因数个数计算)
问题概述:把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数. 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6.如果有多个数复杂度相等, ...
- 找出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 ...
- 再向子公司输血数十亿,这家巨头的汽车电子业务何时迎来拐点?
4月16日,海康威视发布2022年一季度报显示,1-3月实现营业收入165.22亿元,同比增长18.11%,归属于上市公司股东净利润为22.84亿元,同比增长5.29%. 此外,2021年度海康威视的 ...
- 世界上最爱吃狗肉的国家,每年吃掉400万只狗,玉林人也甘拜下风
狗是最常见的宠物之一,早在几千年前就被人类驯化,过去狗既是人们打猎的助手,也可以帮我们看家护院,甚至还能帮忙看小孩,可以说狗在人类社会中的地位绝不仅仅是宠物那么简单.但是也有一些人喜欢吃狗肉,玉林狗肉 ...
最新文章
- Efficient Hybrid De Novo Error Correction and Assembly for Long Reads
- c语言猜拳游戏中出现的关键词,C语言猜拳游戏代码及分析
- 看完苹果这场最新发布会,我只能说:太sao了
- java中动态顺序死锁问题
- javascript中Date对象的初始化方法
- 独家 | 蚂蚁金服TRaaS技术风险防控平台解密
- [paper reading] CenterNet (Object as Points)
- Visio图片导出不清晰
- 最新!华为HCIA网络工程师题库精讲(01)
- 专利文件公开显示谷歌或正开发实时翻译新型虚拟键盘
- python eof是什么_EOF错误python
- caj 服务器正在运行中,紧急求助:caj阅读器打不开
- 王之泰《面向对象程序设计(java)》课程学习总结
- 数独基本规则_独数游戏,数独题目大全
- mysql创建表时出现10064错误
- Qt--QTablewidgets 表格插入图片,且可以自动调整图片的大小
- 抖音研发效率负责人:抖音能做到每周迭代,离不开飞书项目
- 乐视:基于 Docker 的 RDS,我们是这样做的
- jacob操作API
- 二、不浪费原料的汉堡制作方案(Weekly Contest 165)
热门文章
- hadoop1.X安装
- 配置Web.Config连接数据库
- 9.logstash
- 13.面向对象设计基本原则
- 2. JavaScript Boolean 对象
- 洛谷 P4344 [SHOI2015]脑洞治疗仪
- [2019杭电多校第五场][hdu6625]three arrays(01字典树)
- Netty源码分析第3章(客户端接入流程)----第3节: NioSocketChannel的创建
- Java多线程系列---“基础篇”13之 乐观锁与悲观锁
- Linux下进程/程序网络带宽占用情况查看工具 -- NetHogs