[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 粉丝
推荐阅读
Python之Pandas总结
1.Pandas简述Pandas是Python的一个数据分析包,该工具为解决数据分析任务而创建。Pandas纳入大量库和标准数据模型,提供高效的操作数据集所需的工具。Pandas提供大量能使我们快速便捷地处理数据的函数和方法。Pan...
土豆阅读 1.2k
C 程序眼中的 Unicode
去年写了一篇文章「在 C 程序中处理 UTF-8 字符串」,介绍了如何使用 GLib 提供的 UTF-8 字符串处理函数来实现基本的 UTF-8 文本处理。不过,GLib 是一个功能比较全面的 C 程序库,C 字符串处理仅仅是它的一个很...
garfileo赞 3阅读 5.8k评论 5
滚蛋吧,正则表达式!
你是不是也有这样的操作,比如你需要使用「电子邮箱正则表达式」,首先想到的就是直接百度上搜索一个,然后采用 CV 大法神奇地接入到你的代码中?
良许赞 3阅读 1.4k
程序员适合创业吗?
大家好,我是良许。从去年 12 月开始,我已经在视频号、抖音等主流视频平台上连续更新视频到现在,并得到了不错的评价。每个视频都花了很多时间精力用心制作,欢迎大家关注哦~考虑到有些小伙伴没有看过我的视频,...
良许赞 3阅读 1.2k
计算机如何表示整数
在计算机中,任何的数据都是用二进制: 0 和 1 来表示。整数也不例外。生活中的 10,在 8 个字节的整数中表示为 00001010。但是这样子只能表示正数和零。怎么表示负数呢?于是有了符号位的概念。在 8 个字节的整...
kang赞 2阅读 3.2k评论 7
C语言获取服务器mac地址
它的信息保存在结构体struct ifconf中,有可能不止一个。获取到的信息保存在ifc_buf中。第二个逻辑就是根据网卡的名字去获取mac地址,主要用下面的函数完成:
禹鼎侯阅读 3.3k
比cat更好用的命令!
但 cat 命令两个很重大的缺陷:1. 不能语法高亮输出;2. 文本太长的话无法翻页输出。正是这两个不足,使得 cat 只能用来查看行数不多的小文件。
良许赞 2阅读 641
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。