zoukankan      html  css  js  c++  java

  • 【C语言】素数判定

    题目：素数判定。 编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。

    分析

    质数概念：###

    质数：除了1之外，只能被它本身整除的正数称为质数

    如果这个数能被其他正数整除，说明这个数有两个或以上的因数，
开平方可以减少判断次数
比如：6这个数除了1之外还有2,3,6三个因子，因为只需要判断除了他本身以外的
其他因子有无即可。所以在2到根号6之间有2这个因子，所以6这个数不是质数

    #include <stdio.h>
#include <math.h>

int is_prime(int n) { 
	// 如果这个数小于等于1，直接返回0 
	if(n <= 1) return 0;
	int m = (double)floor(sqrt(n) + 0.5); 
	for(int i = 2; i <= m; i++) {
		if(n % i == 0) return 0;
		return 1;
	}
} 
int main()
{
	printf("%d
",is_prime(5));
	return 0;
}
    作者：容一博

    个性签名：我有一个不成熟的想法！

    如果觉得这篇文章对你有小小的帮助的话，记得在右下角点个“推荐”哦，博主在此感谢！
  • 相关阅读:
    全面了解Nginx主要应用场景
    手把手教你构建 C 语言编译器
    Docker镜像原理和最佳实践
    Docker网络深度解读
    PostgreSQL 10.0 preview 功能增强
    阿里沈询：分布式事务原理与实践
    CPU、内存、IO虚拟化关键技术及其优化探索
    原理、方法双管齐下，大神带你细解Redis内存管理和优化---场景研读
    ASP.NET 5已终结，迎来ASP.NET Core 1.0和.NET Core 1.0 转
    RabbitMQ学习系列
  • 原文地址：https://www.cnblogs.com/chromer/p/C_3.html
Copyright © 2011-2022 走看看