【数据结构教程李春葆】上机实验--第一章实验题

实验1.1 求素数表

输出小于等于n(n >= 2正整数)的素数。要求每行输出10个素数，尽可能采用较优的算法。

求素数表，已经有了成熟的解法。最简单的就是对每个数m从2到(m-1)进行检查，O(n²)。稍微提高一点的就是对每个数m从2到int(sqrt(n))进行检查，同时不对偶数进行检查，为O(n * sqrt(n) / 2)，也就是下面的解法。

#include <cstdio>
#include <cmath>
const int maxn = 1000;
int prime[maxn] = {2}, len = 1;void judgePrime(int n) {for (int i = 3; i <= n; i += 2) {int sqr = sqrt(i), flag = 1;for (int j = 2; j <= sqr; ++j) {if (i % j == 0) {flag = 0;break;}}if (flag) prime[len++] = i;}
}int main(int argc, char** argv) {judgePrime(500);printf("%4d ", prime[0]);for (int i = 1; i < len; ++i) {printf(" %4d", prime[i]);if ((i + 1) % 10 == 0) printf("\n");}return 0;
}

【数据结构教程李春葆】上机实验--第一章实验题相关推荐

《数据结构教程(李春葆主编第五版)》第七章源代码—树和二叉树
二叉树的基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemT ...
《数据结构》李春葆第一章-绪论
<数据结构> 李春葆第一章-绪论 1 什么是数据结构 1.1 数据结构的定义 1.2 逻辑结构 1.2.1 逻辑结构的表示 1 什么是数据结构数据元素以及数据元素之间的关系,数据元素= ...
算法与数据结构（邓俊辉）第一章
算法与数据结构(邓俊辉)第一章斐波那契数列斐波那契数列几种方法快慢的对比斐波那契数列斐波那契数列几种方法快慢的对比 //头文件 #pragma once class Fib { //Fibon ...
数据结构笔记（王道考研）第一章：绪论
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...
第一章第二题（显示五条消息）(Display five messages)
第一章第二题(显示五条消息)(Display five messages) 1.2(显示五条消息)编写程序,显示 Welcome to Java 五次. 1.2 (Display five messa ...
c语言实验——第一个实验
c语言实验--第一个实验程序: #include<stdio.h>//头文件定义输入/输出函数 int main()//c语言中的关键词,表示主函数 {printf("hel ...
计算机网络第一章考研题
计算机网络第一章考研题文章目录计算机网络第一章考研题一.单项选择题 1.[2010统考真题]下列选项中,不属于网络体系结构所描述的内容是( ) 2．[2009统考真题]在OSI参考模型中, 自下 ...
操作系统第一章课后题
操作系统第一章课后题 1. 设计现代OS的主要目标是什么? 答:方便性,有效性,可扩充性和开放性 2. OS的作用可表现在哪几个方面? 答:(1) OS作为用户与计算机硬件系统之间的接口.(2) OS ...
【紫书】第一章实验+问题
紫书第1章实验实验A1:表达式11111∗1111111111\ast1111111111∗11111的值是多少?改成6个1呢?9个1呢? 以下几个都用有符号整数%d\%d%d输出结果. 表达式11 ...
c井语言和SQL第一章上机1,第一章 SQL Server 数据库基础复习内容（上机）
上机课程总目标在本学期中,将模拟开发一套学员信息管理系统,用来管理学员的个人基本资料,老师资料,学生成绩,课程信息等教学相关内容,以实现学校的信息自动化,提高工作效率. 该系统包括学生档案管理.学生 ...

【数据结构教程李春葆】上机实验--第一章实验题

实验1.1 求素数表

【数据结构教程李春葆】上机实验--第一章实验题相关推荐

最新文章

热门文章

【数据结构教程 李春葆】上机实验--第一章实验题

实验1.1 求素数表

【数据结构教程 李春葆】上机实验--第一章实验题相关推荐

最新文章

热门文章

【数据结构教程李春葆】上机实验--第一章实验题

【数据结构教程李春葆】上机实验--第一章实验题相关推荐