UESTC 1272 Final Pan’s prime numbers 猜答案、乱搞题、数论

ProLightsfx 2017-10-17 134 10/17

Final Pan's prime numbers 猜答案、乱搞题、数论

Source

第七届ACM趣味程序设计竞赛第四场(正式赛)A

My Solution

比赛结束才发现;
当时用暴力法写了一个,交了一下T5,而这之前有觉得这个写必定是写对了,多以没有多试试数据;一直再想优化,但1e12在1s类想不出不超时的;
当时为什么没有警觉啊,或者为什么没有输入个100,1000这样一搞,立刻就明白了;
只有 7 ......   可以用程序来证明,一直到1e7大概一分钟可以算出,1e12两个多小时也可以算出个7;//把用/**/注释掉的东西去掉就可以证了。
乱搞题啊乱搞题,猜答案题。
#include 
#include 
#include 
#include 
//using namespace std;
//int a[1000000];
/*
bool isPrime(long long n)
{
    if(n < 2) return false;
    if(n == 2) return true;
    if(n%2 == 0) return false;
    int ok = (int)sqrt(n);
    for(long long i = 3; i <= ok; i += 2) if(n%i == 0) return false; return true; } */ int main() { long long n/*,t*/; scanf("%lld",&n); if(n>=7) printf("7");
    else printf("-1");


    //t=0;
    //for(unsigned i=n+4;i>0;i--)
    //    if(isPrime(i)) {/*a[t]=i;t++;*/printf("%d,",i);}
    //for(int i=0;i<t;i++)
    //    printf("%d",a[i]);
    //cout<<t<<" "; /* for(long long i=n+4;i>0;i--){
        if(isPrime(i)) {
            if(isPrime(i-4)&&isPrime(i-8))
            printf("%lld",i-4);


        }
    }
*/
    return 0;
}

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -

ProLightsfx

11月15日00:50

最后修改:2024年11月15日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论