文章目录

一. 函数描述

自定义一个函数，传入一个自然数 n，判断其是否为素数。若是返回 1，否则返回 0。

二. 素数定义

素数又称质数，是一个只能被 1 和它本身整除的自然数。

三. 函数实现

知识补充

  • 一个正整数数要是满足：num = a*b，则 a、b 其中一个数一定是小于等于 num 的算数平方根的。所以判断一个数是否是素数，只需看 [2, sqrt(num)] 内的数能否整除 num 即可，如果能整除，num 就不是素数。
  • sqrt 函数的作用是返回一个数的算数平方根，该函数包含在头文件 math.h 中。

代码编写

int IsPrime(int num)
{
	for (int i = 2; i <= sqrt(num); ++i)
	{
		if (0 == num%i)
		{
			return 0;
		}
	}
	return 1;
}
# c语言
Logo
GitCode 开源社区

旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。

更多推荐

[转载]在Windows环境下安装GNU Radio

转自：在Windows环境下安装GNURadio_恐弱智_新浪博客GNU Radio是用Python开发的，大部分开源的工程能够在Linux环境下运行良好，而Windows下却运行的很勉强，而且安装配置都很复杂。GNU Radio算是个例外了，不光提供了Windows的二进制安装，还有比较详细的说明。我是Python小白，所以折腾了好久才弄好，特意记录下来，免得以后再装还折腾。GNU Radio的

avatar GitCode 开源社区

centOS 8 使用dnf安装Docker

DNF是什么？CentOS 8使用YUM软件包管理器版本v4.0.4。现在，该版本使用DNF(已删除YUM)。DNF是软件包管理器。它会在Linux发行版上安装，执行更新并删除软件包。使用DNF安装Docker跳过具有损坏依赖性的程序包一个有效的解决方案是使您的CentOS 8系统使用以下--nobest命令安装最符合条件的版本：sudo dnf install docker...

avatar GitCode 开源社区

定时同步数据库表(mysql+linux+crontab)

sync.sh里面的参数需要改变，ip/username/password/database/tablesync.sh#!/bin/sh# Please change the IP and password of the data source db.# Then change the table name.filename=/home/nington/db/$(date +%Y-%m

avatar GitCode 开源社区