搜索
查看: 569|回复: 11
打印 上一主题 下一主题

cpc_Does anyone can answer this problem?

[复制链接]
跳转到指定楼层
楼主
发表于 2018-3-26 21:43:59 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
20啊哈币
谁可以优化这段代码?
#include<iostream>
#include<cstdio>
using namespace std;
long long int n,v;
bool find_prime(long long int x)
{
        bool a=true;
        for(long long int i=2;i<x;i++)
                if(x%i==0)
                        a=false;
        return a;
}
int main()
{
        //freopen(".in","r",stdin);
        //freopen(".out","w",stdout);
        cin>>n;
        if(n<5)
                return 0;
        for(long long int i=2;i<n;i++)
        {
                if(find_prime(i))
                {
                        v=i+2;
                        if(v<=n)
                                if(find_prime(v))
                                        cout<<i<<" "<<v<<endl;
                }
        }
        return 0;
}

(要求:数据在2147483648之内,要求1秒内输出。)

最佳答案

查看完整内容

#include //错了的话告诉我 #include #include using namespace std; bool prime(long long int n) { for(long long int i=2;i>n; for(long long int i=3;i
沙发
发表于 2018-3-26 21:44:00 | 只看该作者
本帖最后由 某蒟蒻的珂学家 于 2018-4-1 11:29 编辑

#include<iostream>    //错了的话告诉我
#include<cstdio>
#include<cmath>
using namespace std;
bool prime(long long int n)
{
        for(long long int i=2;i<=sqrt(n)+1;i++)
                if(n%i==0)
                        return 0;
        return 1;
}
long long int n;
int main()
{
        cin>>n;
        for(long long int i=3;i<=n;i+=2)
        {
                if(prime(i)&&prime(i+2)&&(i<=n&&i+2<=n))
                        cout<<i<<" "<<i+2<<endl;
        }
        return 0;
}

板凳
 楼主| 发表于 2018-3-26 21:51:04 | 只看该作者
本帖最后由 开天菌 于 2018-3-26 21:52 编辑

这是题目
这是题目
这是题目
这是题目
这是题目
这是题目
这是题目

a.PNG (141.06 KB, 下载次数: 2)

a.PNG

a.rar

148.23 KB, 下载次数: 0

点评

别用 iostream 库会快一些。  发表于 2018-3-29 22:35
地板
 楼主| 发表于 2018-3-26 21:53:10 | 只看该作者


5#
发表于 2018-3-26 22:38:44 | 只看该作者
周末我才有时间帮你解……
6#
 楼主| 发表于 2018-3-27 19:45:15 | 只看该作者
叫创世菌的,你倒是解啊?!

点评

周末……  发表于 2018-3-27 20:51
7#
发表于 2018-3-29 20:27:23 | 只看该作者
?                                         

点评

……  发表于 2018-3-29 22:34
8#
 楼主| 发表于 2018-3-30 21:41:54 | 只看该作者
创世菌 发表于 2018-3-26 22:38
周末我才有时间帮你解……

你的意思是用cstdio??
9#
发表于 2018-4-1 11:31:11 | 只看该作者
楼主那代码里有好多语句是不需要的
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表