HDOJ 1262 寻找素数对

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1262


就这样的代码居然是0MS~~~

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
// Author: Tanky Woo
// HDOJ 1262
#include <iostream>
using namespace std;
 
bool Is_prime(int n)
{
    for(int i=2; i*i<=n; ++i)
        if(n%i==0)
            return 0;
    return 1;
}
 
int main()
{
    int num;
    while(scanf("%d", &num) != EOF)
    {
        for(int i=num/2; i>=2; --i)
            if(Is_prime(i) && Is_prime(num-i))
            {
                printf("%d %d\n", i, num-i);
                break;
            }
    }
    return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注