关于xiaomeng10000以内质数的解答

蒟蒻

------------------------------事先说明------------------------------
题目：计算出1～10000内最大的素数。计算方法不限，建议使用:梅森素数计算法，舒尔算法，循环法，埃氏筛，等方法。推荐使用多线程或多进程，要求在计算之后打印出计算的总时间。
我在写完后也看了看其他人写的，发现我的代码和Skystars的也太像了。但是，我真的没抄，真是我自己写的qwq
至于计时嘛。。。居然是0ms（果然，C++运行效率就是高

--------------------------------源码---------------------------------

[C++] 纯文本查看 复制代码

#include <iostream>

bool isPrime(int num) {
        if (num == 2) //2是质数
                return true;
        for (int i = 2; i < num; i++)
                if (num % i == 0)
                        return false; //被非1和非自己整除不是质数
        return true;//不满足以上条件返回true
}

int main()
{
        for (int j = 9999; j > 2; j -= 2) //奇数-偶数=奇数,质数（2除外）都是奇数
                if (isPrime(j) == true) { //如果不满足isPrime函数的要求，则不是质数，双重判断
                        printf("The biggest prime number in 10000 is %d\n", j);
                        break; //退出循环，否则会一直打印质数
                }
}

输出：The biggest prime number in 10000 is 9973
@xiaomeng242

YFSafe

@xiaomeng242

xiaomeng242

Thank you

这次我出题多多少少有点失误，我没料到计算会这么快。下次出题争取出的大一些的数。

cpp组:现在你和JimmyzZZ的计算时间都是0ms，skystars的计算时间是1ms(因为算法不同，所以计算时间有所差异)
最快是0ms

python组快是3毫秒(因为我玩赖用了numpy库，所以计算速度很快。正常计算速度大概在300以上ms左右)

另外还有herry217用java写的

果然咱们论坛活跃的人还不少嘛

蒟蒻

xiaomeng242 发表于 2022-9-3 14:21
Thank you

这次我出题多多少少有点失误，我没料到计算会这么快。下次出题争取出的大一些的数。

okk，可以试试100000000000

xiaomeng242

蒟蒻 发表于 2022-9-3 14:35
okk，可以试试100000000000

你可以试试，别到时候无响应了拿40米大刀砍我

蒟蒻

xiaomeng242 发表于 2022-9-3 14:37
你可以试试，别到时候无响应了拿40米大刀砍我

应 该 不 会 吧

xiaomeng242

蒟蒻 发表于 2022-9-3 14:40
应 该 不 会 吧

本人做好逃跑准备

xiaomeng242

YFSafe 发表于 2022-9-2 18:53
@xiaomeng242

我现在已经决心把思过崖变成阿兹卡班了

YFSafe

xiaomeng242 发表于 2022-9-3 21:14
我现在已经决心把思过崖变成阿兹卡班了

打算把思过崖变成家?

xiaomeng242

YFSafe 发表于 2022-9-3 23:32
打算把思过崖变成家?

Expecto Patronum）