| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 780 人关注过本帖
标题:差值最小
取消只看楼主 加入收藏
风卷浪起
Rank: 3Rank: 3
来 自:universe
等 级:论坛游侠
威 望:4
帖 子:191
专家分:149
注 册:2021-11-13
结帖率:68.18%
收藏
已结贴  问题点数:5 回复次数:4 
差值最小
F. 差值最小
内存限制:128 MiB
时间限制:1000 ms
标准输入输出
题目类型:传统
评测方式:文本比较
题目描述
输入一个正整数n,请输出连续的五个质数,使得这五个质数的和与5*n的差值最小。

输入格式
一个正整数n

输出格式
五个质数,从小到大输出,每个一行。

样例
输入样例
10000
样例输出
9967
9973
10007
10009
10037
数据范围与提示
100<=n<=20000
各位大佬帮个忙
搜索更多相关主题的帖子: 输出 质数 差值 输入 最小 
2023-09-29 19:30
风卷浪起
Rank: 3Rank: 3
来 自:universe
等 级:论坛游侠
威 望:4
帖 子:191
专家分:149
注 册:2021-11-13
收藏
得分:0 
谢谢!

人生苦短,我用Python~~~
对Pygame相关内容有兴趣,求带。
2023-09-30 15:30
风卷浪起
Rank: 3Rank: 3
来 自:universe
等 级:论坛游侠
威 望:4
帖 子:191
专家分:149
注 册:2021-11-13
收藏
得分:0 
能不能给个具体的代码

人生苦短,我用Python~~~
对Pygame相关内容有兴趣,求带。
2023-09-30 15:51
风卷浪起
Rank: 3Rank: 3
来 自:universe
等 级:论坛游侠
威 望:4
帖 子:191
专家分:149
注 册:2021-11-13
收藏
得分:0 
我做出来了!
(有点复杂)
#include <bits/stdc++.h>
using namespace std;
long long a[5], b[5];
bool prime(int n)
{
    for (int i = 2; i <= sqrt(n); i ++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int find_prime(int n, int f)
{
    int i = n+f;
    while (!prime(i))
    {
        i += f;
    }
    return i;
}
int main()
{
    int n, num1, num2;
    cin >> n;
    if (prime(n))
    {
        a[1] = find_prime(n, -1);
        a[0] = find_prime(a[1], -1);
        a[2] = n;
        a[3] = find_prime(a[2], 1);
        a[4] = find_prime(a[3], 1);
        cout << a[0] << endl;
        cout << a[1] << endl;
        cout << a[2] << endl;
        cout << a[3] << endl;
        cout << a[4] << endl;
    }
    else
    {
        a[1] = find_prime(n, -1);
        a[0] = find_prime(a[1], -1);
        a[2] = find_prime(a[1], 1);
        a[3] = find_prime(a[2], 1);
        a[4] = find_prime(a[3], 1);
        num1 = abs(a[0] + a[1] + a[2] + a[3] + a[4] - 5 * n);
        b[2] = find_prime(n, -1);
        b[1] = find_prime(b[2], -1);
        b[0] = find_prime(b[1], -1);
        b[3] = find_prime(b[2], 1);
        b[4] = find_prime(b[3], 1);
        num2 = abs(b[0] + b[1] + b[2] + b[3] + b[4] - 5 * n);
        if (num1 > num2)
        {
            cout << b[0] << endl;
            cout << b[1] << endl;
            cout << b[2] << endl;
            cout << b[3] << endl;
            cout << b[4] << endl;
        }
        else
        {
            cout << a[0] << endl;
            cout << a[1] << endl;
            cout << a[2] << endl;
            cout << a[3] << endl;
            cout << a[4] << endl;
        }
    }
}

人生苦短,我用Python~~~
对Pygame相关内容有兴趣,求带。
2023-10-01 22:12
风卷浪起
Rank: 3Rank: 3
来 自:universe
等 级:论坛游侠
威 望:4
帖 子:191
专家分:149
注 册:2021-11-13
收藏
得分:0 
谢谢

人生苦短,我用Python~~~
对Pygame相关内容有兴趣,求带。
2024-02-24 21:40
快速回复:差值最小
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.055139 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved