[C语言]用指针保存小于或等于lim的所有素数

1、题目

编写一个函数,用指针保存小于或等于 lim 的所有素数

要求:

  • 1、不要在子函数中输出
  • 2、不要修改子函数。使用子函数void GetPrime(int lim,intnum,intx)

示例:

输入:20
输出:num=8
2,3,5,7,11,13,17,19

2、完整代码

2.1 C语言版本

#include <stdio.h>
//宏定义布尔类型
#define BOOL int
#define TRUE 1
#define FALSE 0
#define N 100010
BOOL st[N];

void GetPrime(int lim, int* num, int* x)
{

    for (int i = 2; i <= lim; ++i)
    {
        if (!st[i])
        {
            x[*num] = i;
            (*num)++;
        }
        for (int j = 0; j < *num && i * x[j] <= lim; ++j)
        {
            st[i * x[j]] = TRUE;
            if (i % x[j] == 0) 
                break;
        }
    }
}
void main()
{
    int x;
    int cnt = 0;
    int result[N];
    BOOL flag = FALSE;
    scanf_s("%d", &x);
    GetPrime(x, &cnt, result);
    printf("num=%d\n", cnt);
    for (int i = 0; i < cnt; ++i)
    {
        if (flag)
            printf(",");
        else flag = TRUE;
        printf("%d", result[i]);
    }
    return 0;
}

2.2 C++版本

#include <iostream>
using namespace std;
const int N = 1e5 + 10;
bool st[N];

void GetPrime(int lim, int *num, int *x)
{
    
    for(int i = 2; i <= lim; ++i)
    {
        if(!st[i]) 
        {
            x[*num] = i;
            (*num) ++;
        }
        for(int j = 0; j < *num && i * x[j] <= lim; ++j)
        {
            st[i * x[j]] = true;
            if(i % x[j] == 0) break;
        }
    }
}
int main()
{
    int x;
    int cnt = 0;
    int result[N];
    bool flag = false;
    
    cin >> x;
    
    GetPrime(x, &cnt, result);
    printf("num=%d\n", cnt);
    
    for(int i = 0; i < cnt; ++i) 
    {
        if(flag)
            printf(",");
        else flag = true;
        printf("%d", result[i]);
    }
    
    return 0;
}

3、截图

在这里插入图片描述

14 声望
4 粉丝
0 条评论
推荐阅读
Python之Pandas总结
1.Pandas简述Pandas是Python的一个数据分析包,该工具为解决数据分析任务而创建。Pandas纳入大量库和标准数据模型,提供高效的操作数据集所需的工具。Pandas提供大量能使我们快速便捷地处理数据的函数和方法。Pan...

土豆阅读 1.2k

C 程序眼中的 Unicode
去年写了一篇文章「在 C 程序中处理 UTF-8 字符串」,介绍了如何使用 GLib 提供的 UTF-8 字符串处理函数来实现基本的 UTF-8 文本处理。不过,GLib 是一个功能比较全面的 C 程序库,C 字符串处理仅仅是它的一个很...

garfileo3阅读 5.8k评论 5

滚蛋吧,正则表达式!
你是不是也有这样的操作,比如你需要使用「电子邮箱正则表达式」,首先想到的就是直接百度上搜索一个,然后采用 CV 大法神奇地接入到你的代码中?

良许3阅读 1.4k

程序员适合创业吗?
大家好,我是良许。从去年 12 月开始,我已经在视频号、抖音等主流视频平台上连续更新视频到现在,并得到了不错的评价。每个视频都花了很多时间精力用心制作,欢迎大家关注哦~考虑到有些小伙伴没有看过我的视频,...

良许3阅读 1.2k

计算机如何表示整数
在计算机中,任何的数据都是用二进制: 0 和 1 来表示。整数也不例外。生活中的 10,在 8 个字节的整数中表示为 00001010。但是这样子只能表示正数和零。怎么表示负数呢?于是有了符号位的概念。在 8 个字节的整...

kang2阅读 3.2k评论 7

C语言获取服务器mac地址
它的信息保存在结构体struct ifconf中,有可能不止一个。获取到的信息保存在ifc_buf中。第二个逻辑就是根据网卡的名字去获取mac地址,主要用下面的函数完成:

禹鼎侯阅读 3.3k

比cat更好用的命令!
但 cat 命令两个很重大的缺陷:1. 不能语法高亮输出;2. 文本太长的话无法翻页输出。正是这两个不足,使得 cat 只能用来查看行数不多的小文件。

良许2阅读 641

14 声望
4 粉丝
宣传栏