蓝桥杯-组素数-java

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 

* All rights reserved.

* 文件名称: 蓝桥杯赛题                           

* 作    者:   彭俊豪               

* 完成日期:   2016   年 04月 01日

* 版 本 号:      001   

* 对任务及求解方法的描述部分

* 问题描述:

素数就是不能再进行等分的数。比如:2 3 5 7 11 等。
9 = 3 * 3 说明它可以3等分,因而不是素数。

我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,
可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),
那么,你能组成多少个4位的素数呢?

* 输入描述: 

* 程序输出:    比如:1949,4919 都符合要求。

* 程序头部的注释结束

*/

上代码:

public class Main {

  public static void main(String[] args) {
    for (int i = 1499; i < 9941; i++) {
      if (f(i)==1) {
        int a = i%10;
        int b = i/10%10;
        int c = i/100%10;
        int d = i/1000;
        if ((a==1 || a==4 || a==9) && (b==1 || b==4 || b==9) && (c==1 || c==4 || c==9)&& (d==1 || d==4 || d==9)) {
          System.out.println(i);
        }
      }
    }
  }
  public static int f(int n){
    if (n==0||n==1) {
      return 0;
    }
    for (int i = 2; i < n; i++) {
      if (n%i==0) {
      return 0;
      }
    }
    return 1;
  }

}

转载于:https://www.cnblogs.com/pengjunhao/p/6668156.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/456098.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AVI文件规范

AVI文件规范PeterLee 2007-10-14 一、AVI文件简介 AVI的英文全称为Audio Video Interleaved&#xff0c;即音频视频交错格式&#xff0c;是将语音和影像同步组合在一起的文件格式。AVI于1992年被Microsoft公司推出&#xff0c;随Windows3.1一起被人们所认识和熟知。AVI文件格式…

python中的流程控制

流程控制 流程&#xff1a; 计算机执行代码的顺序&#xff0c;就是流程。 流程控制&#xff1a; 对计算机代码执行顺序的控制&#xff0c;就是流程控制。 流程分类&#xff1a; 流程控制一共分为三类&#xff0c;分别是 顺序结构、分支(选择)结构、循环结构。 顺序结构 顺序…

tomcat jdbc SlowQueryReport的实现解读

为什么80%的码农都做不了架构师&#xff1f;>>> ##序 tomcat提供了JdbcInterceptor可以用来监控jdbc的执行情况&#xff0c;默认提供了好几个现成的interceptor可以用&#xff0c;SlowQueryReport以及SlowQueryReportJmx就是其中的两个。 ##JdbcInterceptor的基本原…

【机器学习】Bagging和Boosting的区别(面试准备)

Baggging 和Boosting都是模型融合的方法&#xff0c;可以将弱分类器融合之后形成一个强分类器&#xff0c;而且融合之后的效果会比最好的弱分类器更好。 Bagging: 先介绍Bagging方法&#xff1a; Bagging即套袋法&#xff0c;其算法过程如下&#xff1a; 从原始样本集中抽取训…

python中的循环结构

循环结构 循环结构可以减少源程序重复书写的工作量(代码量)&#xff0c;用来描述重复执行某段算法的问题&#xff0c;这是程序设计中最能发挥计算机特长的程序结构。 Python中循环结构分为两类&#xff0c;分别是 while 和 for .. in while 格式1&#xff1a; num1,num2 3…

线性判别结合源码分析LDA原理

1. LDA的思想 LDA线性判别分析也是一种经典的降维方法&#xff0c;LDA是一种监督学习的降维技术&#xff0c;也就是说它的数据集的每个样本是有类别输出的。这点和PCA不同。PCA是不考虑样本类别输出的无监督降维技术。LDA的思想可以用一句话概括&#xff0c;就是“投影后类内方…

RIFF文件规范

RIFF文件规范Peter Lee 2007-10-02 摘要&#xff1a;RIFF全称为资源互换文件格式&#xff08;Resources Interchange File Format&#xff09;&#xff0c;RIFF文件是windows环境下大部分多媒体文件遵循的一种文件结构&#xff0c;常见的如WAV文件、AVI文件等。RIFF可以看成一种…

FB宣布将回购60亿美元股票 首席会计官将离职

11月19日消息&#xff0c;据美国媒体报道&#xff0c;Facebook宣布将回购60亿美元股票&#xff0c;回购计划将在明年第一季度开始实施。另外&#xff0c;该公司还宣布首席会计官贾斯艾特瓦尔将离职。 短期回购股票可使Facebook赢得时间&#xff0c;缓解投资长期项目如Instagram…

2017小目标

最美人间四月天&#xff0c;没有三月的傲寒&#xff0c;没有五月的燥热&#xff0c;桃花刚偷去了红&#xff0c;杨柳在风中扭着腰&#xff0c;樱花正开的烂漫。工作繁忙之余。做一下深呼吸&#xff0c;沾衣欲湿杏花雨&#xff0c;吹面不含杨柳风。不知不觉2017第一季度已经结束…

【机器学习】feature_importances_ 参数源码解析

在用sklearn的时候经常用到feature_importances_ 来做特征筛选&#xff0c;那这个属性到底是啥呢。 分析源码发现来源于每个base_estimator的决策树的 feature_importances_ 由此发现计算逻辑来源于cython文件&#xff0c;这个文件可以在其github上查看源代码 而在DecisionTree…

流行视频格式讲解

转自 豪杰技术 http://www.herosoft.com 流行视频格式讲解 *. MPEG/.MPG/.DAT MPEG也是Motion Picture Experts Group 的缩写。这类格式包括了 MPEG-1, MPEG-2 和 MPEG-4在内的多种视频格式。MPEG-1相信是大家接触得最多的了&#xff0c;因为目前其正在被广泛地应用在 VCD…

欧盟通过最新《数据保护法》

欧洲议会近日通过了最新的《数据保护法》&#xff0c;用以保护消费者的数据和隐私。该法案是数字时代的首个新规&#xff0c;取代了一套20年前的、在互联网发展初期阶段构想的规则。新规规定&#xff0c;当企业所拥有的消费者相关数据遭遇黑客攻击等泄露事件后&#xff0c;消费…

ajax 长轮询

未完成&#xff0c;因为需要换成webscoket来做&#xff0c;该ajax长轮询有待完善 function poll(){$.ajax({type:"POST",url:"ajax",async:true,data:{"receiverType":"single","receiverId":"${receiverId}",&qu…

python中变量的作用域

变量的作用域 变量的作用域就是指变量的有效范围。 变量按照作用范围分为两类&#xff0c;分别是 全局变量 和 局部变量。 全局变量&#xff1a;在函数外部声明的变量就是全局变量 有效范围&#xff1a;全局变量在函数外部可以正常使用。全局变量在函数内部也可以正常使用(需要…

【机器学习】 关联规则Apriori和mlxtend——推荐算法

引入&#xff1a; 啤酒与尿布的故事 关联规律挖掘&#xff1a;从交易数据中发现&#xff1a;买了X 还会买Y 的规则 关联规律挖掘‘购物篮分析’Market Basket Analysis&#xff08;MBA&#xff09; 关联规律->应用于推荐系统 1. 关联规则代码演示 使用的是mlxtend.frequent…

预防和检测如日中天?事件响应表示不服

近些年&#xff0c;企业安全工作的关注点&#xff0c;一直聚焦在如何预防黑客攻击。但是&#xff0c;频发的大型跨国企业的数据泄露事件表明&#xff0c;即使是对网络安全更为重视&#xff0c;同时也投入了更多成本的金融业&#xff0c;也明白了“无论做了怎样的安全防护&#…

python中的内部函数和闭包函数

内部函数 在函数内部声明的函数就是内部函数。 格式&#xff1a; def 函数名():局部变量...def 内部函数名():Python功能代码...示例&#xff1a; def funName():name dragon#定义一个内部函数def inner():print(我是内部函数)‘’‘注释&#xff1a; 1.内部函数的本质就是局…

【机器学习】K-Means(非监督学习)学习及实例使用其将图片压缩

非监督学习之k-means K-means通常被称为劳埃德算法&#xff0c;这在数据聚类中是最经典的&#xff0c;也是相对容易理解的模型。算法执行的过程分为4个阶段。 1、从数据中选择k个对象作为初始聚类中心; 2、计算每个聚类对象到聚类中心的距离来划分&#xff1b; 3、再次计算…

CloudCC CRM:物联网必将成为CRM的推动力

CRM热门话题背后的主要推动力包括云、社交、移动和大数据&#xff0c;CloudCC CRM认为物联网必将成为CRM的推动力&#xff0c;也就是传感器将事物连接到互联网&#xff0c;创建之前我们从未想到的新型服务。 社交&#xff1a;在销售、市场和客户服务部门&#xff0c;营销人员正…

关于Video Renderer和Overlay Mixer

原文作者: 陆其明 整理日期: 2004/12/27 大家知道&#xff0c;Video Renderer (VR)是接收RGB/YUV裸数据&#xff0c;然后在显示器上显示的Filter。为提高计算机画图性能&#xff0c;根据你计算机显卡的能力&#xff0c;VR会优先使用DirectDraw以及Overlay表面&#xff1b;如果…