Sicily 1500. Prime Gap
来源:互联网 发布:淘宝客服销售是干什么 编辑:程序博客网 时间:2024/06/05 08:21
Time Limit: 1 secs, Memory Limit: 32 MB
Description
The sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime gap of length n. For example, 24, 25, 26, 27, 28 between 23 and 29 is a prime gap of length 6.
Your mission is to write a program to calculate, for a given positive integer k, the length of the prime gap that contains k. For convenience, the length is considered 0 in case no prime gap contains k.
Input
The input is a sequence of lines each of which contains a single positive integer. Each positive integer is greater than 1 and less than or equal to the 100000th prime number, which is 1299709. The end of the input is indicated by a line containing a single zero.
Output
The output should be composed of lines each of which contains a single non-negative integer. It is the length of the prime gap that contains the corresponding positive integer in the input if it is a composite number, or 0 otherwise. No other characters should occur in the output.
Sample Input
10
11
27
2
492170
0
Sample Output
4
0
6
0
114
Problem Source
Tokyo 2007
(~ ̄▽ ̄)~ Just do it! 暴力就好
#include <iostream>using namespace std;bool isPrime(int num){ for (int i = 2; i * i <= num; i++) if (num % i == 0) return false; return true;}int main(){ int num, start, end; bool sky; while (cin >> num && num) { if (isPrime(num)) cout << 0 << endl; else { end = num; start = num; while (!isPrime(end)) end++; while (!isPrime(start)) start--; cout << end - start << endl; } }}
- sicily--1500. Prime Gap
- Sicily 1500. Prime Gap
- sicily 1500.Prime Gap
- Sicily 1500. Prime Gap
- Sicily 1500. Prime Gap
- [sicily]1500. Prime Gap
- sicily 1500. Prime Gap
- Sicily 1500. Prime Gap
- 1500. Prime Gap
- Sicily 1500. Prime Gap | 运用数论结论:10^9以内,两个相邻素数距离不超过400
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- d613: Prime Gap
- Algorithm Intro - Merge Sort
- Java反射
- 菜鸟学python(7) 简单文件访问
- Codeforces Round #338 (Div. 2) C. Running Track 字符串处理
- 使用包含预定义动作的隐式Intent
- Sicily 1500. Prime Gap
- C++入门(12):高级OOP技术:重载操作符、多继承和虚继承
- SpringMVC在做静态资源映射的时候需要注意的问题
- 注解
- 12 蛇形打印矩阵中的数据
- Algorithm Intro - Quick Sort
- 将自己的rest web app 从内网发布到外网
- 自定义SSLSocketFactory
- C++中的new/delete运算符与operator new/operator delete函数