快上网专注成都网站设计 成都网站制作 成都网站建设
成都网站建设公司服务热线:028-86922220

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

c语言—求解素数(详解)-创新互联

前言:C语言中的素数和数学中的素数是一样的,即:除了1和它本身之外,不能被任何数整除的数(1不是素数)。 也就是说素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。努力不会负任何人!

创新互联自2013年创立以来,先为都江堰等服务建站,都江堰等地企业,进行企业商务咨询服务。为都江堰企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。目录
  • 一.了解素数
  • 二.代码实现
  • 三.感谢大家支持

一.了解素数

素数又称质数。 所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
思路1:因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
思路2:判断一个整数m是否是素数,只需把 m 被 2 ~ √m之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。

二.代码实现

注意!!!sqrt()的引用需要引用头文件#include

int is_prime(int n )
{int j = 0;
	for (j = 2; j<= sqrt(n); j++)//或者j<=n
	{if (n % j == 0)
			return 0;
	}
	return 1;
}
int main()
{int n = 0;
	scanf("%d", &n);
		if (is_prime(n) == 1)
		{	printf("是素数");
		}
		else
		{	printf("不是素数");
		}
		return 0;
}
三.感谢大家支持

在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文题目:c语言—求解素数(详解)-创新互联
文章地址:http://6mz.cn/article/cdiige.html

其他资讯