POJ 3518 Prime Gap(数论)
来源:互联网 发布:软件开发价格评估 编辑:程序博客网 时间:2024/06/16 07:35
Description
判断输入的n是否为素数,如果是素数的话,直接输出0,如果不是素数的话找到两个连续的素数,分别大于n和小于n输出这两个素数的差就可以了
Input
多组用例,每组用例一个整数n,以0结束输入
Output
对于每组用例,如果n是素数则输出0,如果不是则输出连续的两个素数分别大于和小于n
Sample Input
10
11
27
2
492170
0
Sample Output
4
0
6
0
114
Solution
简单素数筛法题,先打表再查找
Code
#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define maxn 1299710bool is_prime[maxn];int prime[maxn];int n;int main(){ //打素数表 memset(is_prime,true,sizeof(is_prime)); is_prime[0]=is_prime[1]=false; int p=0; for(int i=2;i<=maxn;i++) if(is_prime[i]) { prime[p++]=i; for(int j=2*i;j<=maxn;j+=i) is_prime[j]=false; } while(scanf("%d",&n),n) { if(is_prime[n])//n是素数 { puts("0"); continue; } int i; for(i=0;i<p;i++)//n不是素数 if(prime[i]>n) break; printf("%d\n",prime[i]-prime[i-1]);//输出两素数的差 } return 0;}
0 0
- POJ 3518 Prime Gap(数论)
- poj 3518 Prime Gap
- poj 3518 Prime Gap
- POJ-3518-Prime Gap
- poj 3518 Prime Gap
- POJ 3518 Prime Gap
- POJ - 3518 Prime Gap
- POJ 【3518】 Prime Gap
- poj 3518 Prime Gap
- POJ 3518 Prime Gap
- POJ 3518 Prime Gap
- POJ 3518 Prime Gap
- POJ 3518 Prime Gap(素数题)
- POJ 题目3518 Prime Gap(水题)
- POJ 3518 Prime Gap 素数
- POJ 3518 Prime Gap(素数)
- POJ 3518 Prime Gap 可能会
- POJ 3518 Prime Gap 解题报告
- 托管代码 VS 非托管代码
- yarn-web应用代理
- web.xml加载顺序
- angularJS常用指令
- 黑马程序员--IOS基础第四天(C语言)
- POJ 3518 Prime Gap(数论)
- 2012年5月SAT香港真题解析
- C语言中关键字auto、static、register、const、volatile、extern的作用
- java 去除空行程序 以及set接口的使用特征
- 【动态规划】【树形DP】[BZOJ 1040]骑士
- Netty系列之Netty百万级推送服务设计要点
- Android中百度地图的Lcom/baidu/a/a/a/a错误
- Linux报错-------ln: 无法创建符号链接"***": 只读文件系统
- 面向对象编程