n以内素数个数（大数据不超时内存超限）(c语言)

最新推荐文章于 2023-08-02 16:40:08 发布

原创

最新推荐文章于 2023-08-02 16:40:08 发布 · 2.6k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

请统计出n以内所有的素数个数。

输入格式:

请给出最大整数以内的一个数字n。

输出格式:

输出n以内素数的个数。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

思路 : 见代码

C

#include<stdio.h>
#include<math.h>
char key[100000001];             // 用int会超限制,一个int = 4个char
long long flag = 3,N,result=0;

void Change(long long num){      // 改变key
    long long op = num;
    do{
        key[op] = '}';
        op+=num;
    } while (op<=N);
}

void SU(long long num){          // 改进素数判断，避免重复判断
    long long