计算100以内的素数的个数

2023-05-16

以下代码是用来计算100以内的素数的个数,请把相应的空填上。


 

struct prime_number_node
{
	int prime_number;
	prime_number_node* next;
};

int calc_prime_number()
{
	prime_number_node* list_head = new prime_number_node();  //声明头结点
	list_head->next = NULL;
	list_head->prime_number = 2;
	prime_number_node* list_tail = list_head;
	for(int number = 3 ; number < 100 ; number++)
	{
		int remainder;
		prime_number_node* cur_node_ptr = list_head;
		while(cur_node_ptr != NULL)        //while遍历所有结点,看有被number整除的没。
		{
			remainder = number%cur_node_ptr->prime_number;
			if(remainder == 0)     //如果整除了,直接接受本次循环,number++,进入到下一次循环
			{
				break;  //1
			}
			else                 
			{
				cur_node_ptr = cur_node_ptr->next;  //2
			}
		}
		if(remainder != 0)     //遍历链表所有结点后,还是不能整除,那它就是素数。
		{
			prime_number_node* new_node_ptr = new prime_number_node(); 
			new_node_ptr->prime_number = number;
			new_node_ptr->next = NULL;
			list_tail->next = new_node_ptr;
			list_tail = list_tail->next;    //3
		}
	}
	int result = 0;
	while(list_head != NULL)
	{
		result++;
		prime_number_node* temp_ptr = list_head;
		list_head = list_head->next;
		delete temp_ptr;    //4        删除结点
	}
	return result;
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

计算100以内的素数的个数 的相关文章

  • 计算100以内的素数的个数

    以下代码是用来计算100以内的素数的个数 xff0c 请把相应的空填上 struct prime number node int prime number prime number node next int calc prime numb
  • 请计算1到100之内的所有质数

    请计算1到100之内的所有质数 JavaScript function hm3 var sum 61 0 得到一个数 for var i 61 2 i lt 61 100 i 43 43 var j 61 0 for var j 61 2
  • win10重置进度条不动了_win10重置卡在100%不动没反应怎么办

    要重置自己的win10系统来解决一些问题故障的话 xff0c 对于在重置过程中出现了的卡在100 不动没反应的情况 xff0c 那么win10重置卡在100 不动没反应怎么办呢 小编觉得可能是因为我们电脑在重置完毕之后还有一些文件需要编译
  • 输出1-100的循环

    以下是在 Python 中输出 1 100 的循环代码 xff1a span class hljs keyword for span span class hljs selector tag i span span class hljs k
  • python怎么限制输入0到100的范围,思路及方法

    python限制输入0到100的范围的思路 要用python设计一个程序 xff0c 不仅可以满足限制用户输入0到100的范围 xff0c 而不仅仅是提示 xff0c 而且当用户输入超出范围的值的时候 xff0c python程序会给出提示
  • Linux shell 用for循环100次的方法

    前言 循环不管在程序中还是脚本中都需要经常用到 xff0c 在写shell脚本时 xff0c 经常需要for进行100次循环 这里谈谈几种从1到100的循环方法 四种方法 C语言风格 span class hljs keyword for
  • shell下的第一个编程(不一样的1到100累加)

    相信对于一个程序 猿 来说 xff0c 除了我们入门的 hello world 之外 xff0c 最简单的代码就是只有从1累加到100这样简单的程序吧 xff0c 没错这样的程序在现在来看或许根本不如我们的法眼 xff0c 那么问题来了 x
  • 比 MyBatis 快了 100 倍

    比 MyBatis 效率快 100 倍的条件检索引擎 xff0c 天生支持联表 xff0c 使一行代码实现复杂列表检索成为可能 xff01 2开源协议 使用Apache 2 0开源协议 3界面展示 你的产品给你画了以上一张图 xff0c 还
  • 打印1-100之间所有素数

    代码 方法1 方法2 执行结果 求1 10之间非素数之和
  • toFixed()*100保留的小数位数和预想的不一致

    目录 一 问题 二 原因及解决方法 三 总结 一 问题 1 因为演示需要 xff0c 要造一些假数据 xff0c 一些数据要求保留2位小数 这需求真的不难 xff0c 不就是parseFloat toFixed 不就完了 2 所以很快就写了
  • 【Python量化分析100例】Day1-使用Tushare获取数据

    1 背景 Tushare平台是目前使用python学习量化投资比较好用的而且是免费的一个数据获取平台 主要实现对金融数据从数据采集 清洗加工 到 数据存储的过程 xff0c 能够为金融分析人员提供快速 整洁 和多样的便于分析的数据 xff0
  • ubuntu 18.04 桌面安装 tasksel aptitude failed (100) 问题修复

    ubuntu 18 04 桌面无法启动 xff0c 可能是安装远程桌面时搞坏了图形桌面的配置 因为实在百度不到具体出错的文件和相关配置 只能删除了桌面系统 然后问题来了 xff0c sudo apt install ubuntu desk
  • YoungTalk-STM32入门100步-总篇

    这个系列的笔记是为了学习单片机STM32而做的 xff01 来记录自己的学习路程 xff0c 解答一些自己的疑惑 xff01 xff08 本系列的所有内容都是以杜洋老师的视频为主线的 xff0c 再加上自己做的一些笔记 xff0c 网上找的
  • 1到100的二进制表示

    1 61 1 2 61 10 3 61 11 4 61 100 5 61 101 6 61 110 7 61 111 8 61 1000 9 61 1001 10 61 1010 11 61 1011 12 61 1100 13 61 11
  • Atcoder Beginner Contest 100 - 题解

    A 原题 Happy Birthday 本题其实很水 只需要输入这两个整数 xff0c 如果中有一个大于 就输出 xff0c 否则输出 Yay include lt bits stdc 43 43 h gt using namespace
  • 最新的100个微信小程序-极乐Store

    1 团队日历 通过日历管理团队协同任务 在团队内指派 抄送和公开任务事项 xff0c 通过邮件或短信推送消息 到极乐小程序商店中搜索 团队日历 使用 2 同程旅游 同程小程序是一款无需下载安装 xff0c 只需扫描二维码即可 实现产品订购和
  • 计算100以内的素数的个数

    以下代码是用来计算100以内的素数的个数 xff0c 请把相应的空填上 struct prime number node int prime number prime number node next int calc prime numb
  • MessageFilter [target=odom ]: Dropped 100.00% of messages so far.问题解决

    错误提示 WARN 1580994954 426403779 MessageFilter target 61 odom Dropped 100 00 of messages so far Please turn the ros gmappi
  • 查找100-200以内素数

    只能被1和其本身整除的数称为素数 xff0c 1不是素数 xff0c 因为简单 xff0c 所以不做解释 xff0c 直接上程序 源代码如下 xff1a Search all prime numbers from 101 to 200 in
  • Gmapping Dropped 100.00% of messages so far 解决办法

    Dropped 100 00 of messages so far解决办法 概述显示tf树正常情况报错情况参考链接Gmapping 概述 运行Gmappping时出现错误提示 xff0c 其他参数 xff1a 话题等都设置正确了 xff0c

随机推荐