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;
    }
    
    作者:容一博

    个性签名:我有一个不成熟的想法!

    如果觉得这篇文章对你有小小的帮助的话,记得在右下角点个“推荐”哦,博主在此感谢!

  • 相关阅读:
    手机精准定位,看好你的男朋友
    顶级分享,三端看片的日子来了
    这样的声音谁受的了呀
    白嫖vip电台,资源随意听
    老板止步!这里全是小姐姐
    粉丝福利。无视墙 来看看全世界的网站吧
    利用自己的服务器搭建专属私有云盘&博客园搬家
    Photoshop 2020 安装教程
    TensorFlow基础——常用函数(一)
    Scala基本语法入门
  • 原文地址:https://www.cnblogs.com/chromer/p/C_3.html
Copyright © 2011-2022 走看看