10:素数对( 1.12编程基础之函数与过程抽象)
来源:互联网 发布:maven java目录下的xml 编辑:程序博客网 时间:2024/06/03 17:47
10:素数对
总时间限制: 1000ms 内存限制: 65536kB
描述
两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。
输入
一个正整数n。1 <= n <= 10000。
输出
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。
样例输入
100
样例输出
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
#include<iostream>using namespace std;//http://noi.openjudge.cn/ch0112/10///埃氏筛法,挑战程序设计P119 const int N=11000;int n,flag=0;bool is_prime[N];int main(){ cin>>n; for(int i=2;i<=n;i++)is_prime[i]=true; is_prime[0]=false;is_prime[1]=false; for(int i=2;i<=n;i++){ if(is_prime[i]){ for(int j=2*i;j<=n;j=j+i){ is_prime[j]=false; } if(is_prime[i-2]){ flag=1; cout<<i-2<<" "<<i<<endl; } } } if(flag==0)cout<<"empty"<<endl;}
阅读全文
0 0
- 10:素数对( 1.12编程基础之函数与过程抽象)
- NOI题解(1.12编程基础之函数与过程抽象)(待补全)
- 1.12编程基础之函数与过程抽象 01:简单算术表达式求值
- 11:回文素数( 1.13编程基础之综合应用)
- 10:判决素数个数(1.13编程基础之综合应用)
- Java基础编程之打印素数
- Java编程思想之抽象过程
- 过程抽象----函数(C++)
- 面向对象编程基础 五 抽象函数和抽象类
- C++抽象编程——函数与库(1)
- 基础才是重中之重之面向抽象编程(抽象类的多态性)
- Java基础之(二十一)接口与抽象类
- Java基础之抽象类与接口
- java基础之接口与抽象
- Java基础之抽象类与接口
- Java基础之抽象类与方法
- Java基础之抽象类与抽象方法
- C#基础编程---素数
- Kotlin 第十五章:高阶函数和 Lambda 表达式
- CodeForces 253D Table with Letters
- Mybatis——传单个参数和多个参数的方法
- Intellij IDEA 使得Web项目在Tomcat中部署运行
- 题目25-A Famous Music Composer
- 10:素数对( 1.12编程基础之函数与过程抽象)
- ROS学习之路
- 训练集---训练赛9
- 搜索策略及优化
- 【java基础】数组
- 飞思卡尔MC9S12(X)系列的内存资源分配和.prm文件的结构
- 计算1+2+3+.......+100的和
- 金秋杯联赛模拟第一场(day2)
- PCRE的安装及使用