程序员经验分享-hwhale

实用函数之判断素数

2023-05-16

功能：判断一个数是否是素数

素数概念：只能被1和它本身整除的数

实现语言：C/C++

int is_prime(int n)
{
    if(n <= 1) return 0;
    int m = floor(sqrt(n) + 0.5);
    for(int i = 2;i <= m; i++)
        if(n % i == 0) return 0;
    return 1;
}


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

实用函数之判断素数 的相关文章

  • UVA1594解题报告

    这么垃圾的代码竟然没有超时 xff0c 我真不知道是该欢喜还是愁 AC代码 Time 0 11s include lt cstdio gt include lt cmath gt using namespace std const int

  • Android studio乱码问题

    Android studio至少有两种乱码问题 xff0c 一种是中文乱码 xff0c 这也是最常见的乱码问题 出现这种问题的原因是编码方式不匹配 xff0c 所以只需要将编码方式改一改就行了 修改方式如下 如果画红圈的那个地方utf 8可

  • ArrayAdapter模板

    适配器模板 package cn edu bzu news adapter import android content Context import android view LayoutInflater import android v

  • Android自定义的类无法使用

    今天做老师布置的作业结果出现了一个错误 xff0c 那就是自定义的类无法使用 xff0c 如下 自定义的类竟然无法使用 xff0c 这是为什么呢 xff1f 经我仔细观察发现这是访问权限导致的问题 xff0c 在自定义类时鬼使神差的把类定义

  • Android studio错误修复快捷建

    用Android studio有的时候他报错却不给修复提示 xff0c 我们该怎么办呢 xff1f 当然是借助快捷键了 xff01 把光标移到出错的地方 xff0c 按下Alt 43 Enter就可以了 ps 摁一下就可以 xff0c 不要

  • Android老师作业七

    历经千辛万苦终于把它跑了出来 xff0c 截图如下 遇到问题如下 一 Android studio乱码 xff1a http blog csdn net dongchengrong article details 72594233 二 自定

  • The requested resource is not available

    具体问题截图 原因 xff1a 请求资源不合适 就拿我这个来说 xff0c 只要把jnp的扩展名改成jpg就好了

  • uva12100解题报告

    水题留念 一个队列模拟进出操作 xff0c 一个优先队列保存优先级 xff0c 模拟过程输出结果 Time 0ms include lt cstdio gt include lt queue gt include lt cstring gt

  • android studio删除jar包后报错

    我是把某个jar包删了又加的一个新的 xff0c 结果显示有个目录没找到 xff0c 如下 这是因为没有正确的删除jar包导致的 xff0c 正确的删除方式如下

  • 小米笔记本、小米游戏本重装原装出厂镜像教程-有百度盘的提取码

    转 xff1a 新的干货儿 小米笔记本 小米游戏本重装原装出厂镜像教程 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61

  • UVA232解题报告

    注意一个地方 xff0c 编号是从左到右 从上往下增大的 xff0c 所以我们可以从这里做文章按照编号大小的顺序遍历输出 实际上 xff0c 因为给出的数据范围很小我们的求解速度还是很快的 xff0c 尤其是横向输出时还可以做点小手脚加快运

  • 较好的程序设计竞赛有哪些

    一 含金量最高 最出名的ACM ICPC xff1a https icpc baylor edu 二 百度的百度之星 xff1a http star baidu com 官微 xff1a http weibo com baiduastar

  • c++ string比较大小

    很简单 xff0c 像整型一样直接比较 例如 xff1a include lt iostream gt include lt string gt using namespace std int main string a 61 34 abc

  • UVA230解题报告

    这个题耗了我六天时间 xff0c 很打击我对算法的学习 xff0c 不过 xff0c 我终于解决了他 分析如下 仔细观察我们可以发现后面的操作与输出都是围绕标题 xff08 title xff09 展开的 xff0c 作者 xff08 au

  • hibernate数据修改后不能及时更新

    错误描述 使用hibernate更新或者插入数据后明明数据库中保存进去了但是查出来的结果还是以前的 解决方案 在查询之前调用session clear 清理缓存

  • 经典不定积分题解

  • Android老师作业八

    一 xff1a 第一条广播 第二条广播 xff08 因为第一条广播的优先级比第二条广播的优先级高 xff09 二 第一条广播 第二条广播 xff08 因为第一条广播注册的顺序比第二条广播注册的顺序靠前 xff09 三 第一条广播 广播被我拦

  • 用散列表实现输入拼音输出大写英文字母的功能

    我本来是想实现输入拼音输出汉字的功能 xff0c 可是 xff0c 好像是因为C语言只能识别256个ASCII码 xff0c 所以出现了乱码现象 xff0c 所以我不得已把汉字改成了大写英文字母 实现的关键是哈希函数 xff0c 这里因为我

  • hibernate增删改查

    package cn gov test import java util Set import cn gov entity Address import cn gov entity Person import cn gov factory

  • 如何报名计算机等级考试

    只限山东考生 进入http www sdzk cn zsks index shtm如图 xff0c 点击全国计算机等级考试 进入下图网页 xff0c 选择你要考试的城市 注册一个账号或登录 选择当前场次 选择同意 填写个人信息 xff0c

随机推荐

  • bootstrapvalidator实现校验、校验清除重置

    问题 xff1a 经常开发中用到modal对话框弹出验证以后第二次弹框时上次的验证效果依然有效 xff0c 那就要想办法第二次弹框之前去掉上次的验证 xff1b 解决办法 xff1a 1 引入bootstrap的validator的校验js

  • ACM题目分类

    基本算法 模拟题 xff1a UVA118 递推 xff1a 勘测 位运算 xff1a Sum AND Subarrays 快速幂 xff1a dreamstart的催促 动态规划 xff1a LCS xff1a UVA10192 动态规划

  • 简单选择排序

    与冒泡排序相反 xff0c 每次把最小的 xff08 升序 xff09 放到第一个 xff0c 共放置n 1次 include lt stdio h gt void sort int A int N for int i 61 0 i lt

  • 二叉查找树练习代码

    include lt stdio h gt include lt stdlib h gt define Element int typedef struct Node Element data struct Node left right

  • ncre不能支付

    NCRE支付的时候点击支付按钮没反应 xff0c 这是怎么回事 xff1f 这是因为浏览器把它当成垃圾网站给拦截了 xff0c 你可以换个浏览器也可以找找有没有被阻止的网页 我用的是Google的Chrome xff0c 以它为例示范一下

  • 插入排序练习代码

    include lt stdio h gt void sort int A int n int i j tmp for i 61 1 i lt n i 43 43 tmp 61 A i for j 61 i j gt 0 j if tmp

  • 希尔排序练习代码

    include lt stdio h gt void sort int A int n int i j tmp increment for increment 61 n 2 increment gt 0 increment 61 2 for

  • 二叉树、树、森林之间的转化

    树转二叉树 将孩子作为左孩子 xff0c 将第一个兄弟作为右孩子 二叉树转树 将左孩子的右孩子作为自己的孩子 森林转二叉树 与转树差不多 xff0c 唯一需要注意的是要把第二棵树的根节点作为第一棵树的一个兄弟 二叉树转森林 把右孩子断开成一

  • 最小堆练习代码

    include lt stdio h gt include lt stdlib h gt define INF 100000 define MinData 10 typedef int Element typedef struct Node

  • 不带头结点的单链表逆置操作

    reverse函数负责逆置工作 include lt stdio h gt include lt stdlib h gt typedef struct Node int data struct Node next Node List voi

  • 我的第一个Python程序

    突然想学Python了 xff0c 今天开始学习 xff0c 编出了我的第一个Python程序 calculate the area and circumference of a circle from its radius import

  • PowerShell-压缩解压缩文件

    PowerShell 压缩解压缩文件 缘起压缩文件1 调用第三方工具自带命令2 PowerShell命令压缩 解压缩文件1 PS命令解压2 Windows内置解压3 调用COM对象 附 xff1a 查看PowerShell版本方法 缘起 前

  • Python绘制五角星

    借用了turtle这一模块的帮助 import turtle turtle forward 100 turtle right 144 turtle forward 100 turtle right 144 turtle forward 10

  • 小明的调查作业(南阳理工OJ48)

    描述 小明的老师布置了一份调查作业 xff0c 小明想在学校中请一些同学一起做一项问卷调查 xff0c 聪明的小明为了实验的客观性 xff0c 想利用自己的计算机知识帮助自己 他先用计算机生成了N个1到1000之间的随机整数 xff08 0

  • 如何加快cin\cout读取数据的速度

    在使用cin cout前加上 ios sync with stdio false 这可以加快读取数据的速度 xff0c 但是有一个非常不好的副作用就是不能与scanf这类的输入输出方法混用了 xff0c 我就是因为混用结果有一个题提交了10

  • Python读写文件

    coding utf 8 向指定文件中存储指定内容 def text create name msg full path 61 name 43 39 txt 39 file 61 open full path 39 w 39 file wr

  • eclipse设置编码格式

    打开文件 xff0c 点击edit下的setCoding 如图 弹出一个对话框 xff0c 点击other 选择utf 8 先点击apply再点击OK 完成

  • Python打印九九乘法表

    打印九九乘法表 def create table for row in range 1 10 for column in range 1 row 43 1 print str row 43 39 39 43 str column 43 39

  • UVA10562解题报告

    我的GitHub地址 xff1a https github com DongChengrong ACM Program 仔细观察他给出的树 xff0c 我们可以发现这棵多叉树长得比较有特点 最上是树根 xff0c 而每一个节点只要有孩子下面

  • 实用函数之判断素数

    功能 xff1a 判断一个数是否是素数 素数概念 xff1a 只能被1和它本身整除的数 实现语言 xff1a C C 43 43 int is prime int n if n lt 61 1 return 0 int m 61 floor

热门标签