UESTC 1272-Final Pan's prime numbers

布满荆棘的人生 2022-08-19 13:20 10阅读 0赞

# Final Pan's prime numbers #

[Edit][]

Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

SubmitStatus

Final Pan likes prime numbers very much.

One day, he want to find the super prime numbers.A prime numbers n (n >4) is a super prime number only if n -4 and n +4 are both prime numbers,too.

Your task is really easy：Give N ，find the maximum super prime number n that n <=N .

## Input ##

Only one integer N.(4<N<10 12 )

## Output ##

If there is no such interger n ，print'−1 ',otherwise print n .

## Sample input and output ##

<table> 
 <thead> 
  <tr> 
   <th>Sample Input</th> 
   <th>Sample Output</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td> <pre><code>8</code></pre> </td> 
   <td> <pre><code>7</code></pre> </td> 
  </tr> 
 </tbody> 
</table>

## Hint ##

## Source ##

第七届ACM趣味程序设计竞赛第四场（正式赛）

题目大意：

题意就是找到1-n区间里面最大的素数，并且i+4和i-4都是素数。

解题思路：

很简单，你会发现只有7符合这个条件。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    int main()
    {
    	int nn;
    	while(scanf("%d",&nn)!=EOF)
    	{
    		if(nn>6)
    		printf("7\n");
    		else
    		printf("-1\n");
    	}
    	return 0;
    }

[Edit]: http://acm.uestc.edu.cn/#/problem/editor/1272

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 Sum of Consecutive Prime Numbers

4.Sum of Consecutive Prime Numbers Some positive integers can be represented by a

怼烎@/ 2023年07月08日 02:52/ 0 赞/ 28 阅读

相关 Semi-prime-H-numbers(POJ-3292)题解

文章目录题目分析输入格式输出格式输入输出算法分析解题标称 ------------

╰+攻爆jí腚メ/ 2022年12月28日 11:16/ 0 赞/ 130 阅读

相关 UESTC 1272-Final Pan's prime numbers

Final Pan's prime numbers [Edit][] Time Limit: 3000/1000MS (Java/Others) Memory Limi

布满荆棘的人生/ 2022年08月19日 13:20/ 0 赞/ 11 阅读

相关 uva 10539——Almost Prime Numbers

题意：给定一个区间范围，然后问在这个范围之内有多少个数是素数的整数倍，就是能够化成一个素数乘方的形式思路：首先要打一张sqrt（N+5)大小的素数表，然后对在在这个

淩亂°似流年/ 2022年08月09日 13:49/ 0 赞/ 18 阅读

相关 uva 11105——Semi-prime H-numbers

题意：定义了一种H素数，改素数的定义是能够被4整除余数为1，然后给定一个n值，问1到n中有多少个只被分解成两个H素数的数，题目很绕，H素数和他要球的东西一直搞不明白！

Myth丶恋晨/ 2022年08月09日 13:49/ 0 赞/ 17 阅读

相关 UESTC 87 Easy Problem With Numbers

Description Give a sequence of integers, you are required to deal with the following

约定不等于承诺〃/ 2022年08月09日 02:26/ 0 赞/ 146 阅读

相关 POJ2739 Sum of Consecutive Prime Numbers

题目大意：给出一个数n，判断n是否可以被连续质数的和表示，可以的话，输出可能的情况总数。输入以0结束。 include <iostream> usi

心已赠人/ 2022年07月11日 12:08/ 0 赞/ 171 阅读

相关 POJ 2739 Sum of Consecutive Prime Numbers

> Sum of Consecutive Prime Numbers > Time Limit: 1000MS Memory Limit: 65536K > Total

川长思鸟来/ 2022年06月16日 09:16/ 0 赞/ 139 阅读

相关 Sum of Consecutive Prime Numbers

一些正整数能够表示为一个或多个连续素数的和。给定一个正整数，有多少个这样的表示？例如，整数53有两个表示5+7+11+13+17和53；整数20没有这样的表示。注意加法操

约定不等于承诺〃/ 2022年03月29日 12:58/ 0 赞/ 181 阅读

相关 POJ 3292, Semi-prime H-numbers

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4166 Accepted: 1652 D

╰+哭是因爲堅強的太久メ/ 2021年12月22日 06:45/ 0 赞/ 171 阅读