素MM 详解（C++）

素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM，没人知道是啥意思，她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦！

嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢！

输入格式:

无

输出格式:

1988年与1989年，这两年里的日期所组成的素数。每个素数占一行。

限制:

空间限制：128MByte
时间限制：1秒

样例:

输出：19880101
19880111
19880117
19880129
19880221
……

提示:

“……”代表后面还有素数没有输出。你输出时也要将后面的素数输出。

该题只需要找出区间内所有素数，比较简单，

代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main(){int sun[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};for(int i=1988;i<=1989;i++){sun[2]=28;/*if(i%4==0){if(i%100==0&&i%400!=0){sun[2]=28;}sun[2]=29;}注销部分为判断闰年的过程该题不需要*/int j=1;for(;j<=12;j++){int k=1;for(;k<=sun[j];k++){int sign=true;int ans=i*10000+j*100+k;for(int i=2;i<=sqrt(ans);i++){if(ans%i==0){sign=false;break;}}if(sign){cout<<ans<<endl;}}}}return 0;
}

如有帮助，请给个一键三连！

素MM 详解（C++）相关推荐

Solr参数mm详解
一般的mm参数设置,比较容易理解(从右到左读,更加好理解),但复杂点的则需要花点时间: 3<90%A positive integer, followed by the less-than sy ...
SAP S4 MM配置详解之三：物料主数据-定义物料类型/物料状态/字段选择控制/物料组
1.定义物料类型概念及功能说明物料类型是对物料进行分组的一种方式,每一种类型的物料有相同的基本属性,例如原材料.半成品和成品.创建物料主记录时,将物料分配到物料类型.物料类型属于物料的一般数据.控 ...
Android常用计量单位详解（px,in,mm,pt,dp,dip,sp）
Android常用计量单位详解(px,in,mm,pt,dp,dip,sp) 在传统PC软件开发中经常以像素为单位设计计算机用户界面.例如,定义一个宽度为300像素的表单字段,列之间的间距为5个像素, ...
SAP S4 MM配置详解之一：全局设置-定义国家/货币汇率/计量单位/工厂日历
1.定义国家功能说明所有国家都已在SAP 系统中已定义,一般不需要增加,但每个国家都具有其特定特征,例如编号和日期的表示方式,地址结构也因国家而异.所以需要确定下每个国家的以下信息: • 常规数据 ...
nmn真的能抗衰去皱吗，nmn皮肤抗衰的研究（详解）
nmn真的能抗衰去皱吗,nmn皮肤抗衰的研究(详解)!近日,一项临床试验系统性地阐述了口服日本W+NMN25000后皮肤一系列重要生化指标的变化. 研究中测量了皮肤的七大指标,包括皮肤的水分含量 ...
Spring+SpringMVC+Mybatis SSM框架详解
一.JDBC编程 1.JDBC 简介 JDBC其实就是 Java 官方提供的一套规范(接口),用于帮助开发人员快速实现不同关系型数据库的连接. 程序运行的时候,数据都是在内存中的.当程序终止的时候,通 ...
Redis 配置详解 —— 全网最新最全
文章目录一.撰文目的二.配置详解 1. EXAMPLE(概要说明) 2.INCLUDES(配置包含) 3.MODULES(加载模块) 4.NETWORK(网络配置) 5.TLS/SSL(通讯协议) ...
20160203.CCPP体系详解(0013天)
程序片段(01):数组.c+02.数组初始化语法.c 内容概要:数组 ///01.数组.c #include <stdio.h> #include <stdlib.h>//01 ...
mysql ls命令,Linux 常用 ls命令详解
ls命令是linux常用命令之一,用于在命令控制台提示符中列出目录和文件信息. 一.ls命令用法: ls命令运行在命令提示符终端,用法如下.其中[选项]和为可选参数,可以一零个或者多个选项:[文件]也 ...
以SIGSEGV为例详解信号处理(与栈回溯)
以SIGSEGV为例详解信号处理(与栈回溯) 信号是内核提供的向用户态进程发送信息的机制, 常见的有使用SIGUSR1唤醒用户进程执行子程序或发生段错误时使用SIGSEGV保存用户错误现场. 本文以S ...

素MM 详解（C++）

素MM 详解（C++）相关推荐

最新文章

热门文章