题目:素数判定。 编写函数,参数是一个正整数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\n",is_prime(5));
return 0;
}
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字
凑够150字

【C语言】素数判定的更多相关文章

  1. hdu 2012 素数判定 Miller_Rabbin

    素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

  2. 素数判定 AC 杭电

    素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

  3. FZU 1649 Prime number or not米勒拉宾大素数判定方法。

    C - Prime number or not Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & % ...

  4. HDOJ2012素数判定

    素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

  5. algorithm@ 大素数判定和大整数质因数分解

    #include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #in ...

  6. Codevs 1702 素数判定 2(Fermat定理)

    1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门 题目描述 Description 一个数,他是素数么? 设他为P满足(P< ...

  7. 杭电ACM 素数判定

    素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

  8. 数学#素数判定Miller_Rabin+大数因数分解Pollard_rho算法 POJ 1811&2429

    素数判定Miller_Rabin算法详解: http://blog.csdn.net/maxichu/article/details/45458569 大数因数分解Pollard_rho算法详解: h ...

  9. 多项式求和,素数判定 HDU2011.2012

    HDU 2011:多项式求和 Description 多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和.   Input ...

随机推荐

  1. [转]MySQL索引方法

    此为转载文章,仅做记录使用,方便日后查看,原文链接:https://www.cnblogs.com/luyucheng/p/6289048.html MySQL索引方法   MySQL目前主要有以下几 ...

  2. 通过tomcat shutdown port关闭tomcat

    在tomcat server.xml配置文件中,有个配置项 <Server port="8005" shutdown="SHUTDOWN"> 通过向 ...

  3. hibernate的各种保存方式的区别 (save,persist,update,saveOrUpdte,merge,flush,lock)

    hibernate的保存hibernate对于对象的保存提供了太多的方法,他们之间有很多不同,这里细说一下,以便区别:一.预备知识:在所有之前,说明一下,对于hibernate,它的对象有三种状态,t ...

  4. PAT 1055 The World's Richest

    #include <cstdio> #include <cstdlib> #include <cstring> #include <vector> #i ...

  5. 详解nodejs中使用socket的私聊和公聊的办法

    详解nodejs中使用socket的私聊和公聊的办法 nodejs的应用中,关于socket应该是比较出彩的了,socket.io在github上有几万人的star,它的成功应该是不输于express ...

  6. ASP.NET MVC 音乐商店 - 0 概览

    这是一个系列文章,原文内容出自微软的 MusicStore. 首先对原文内容进行了简单的翻译,以方便大家参考,另外对于其中的部分内容,也进行了简单的分析,使用的 Visual Studio 也换成了中 ...

  7. ArcGIS 10.3编译旧版本Addin错误的解决办法

    ArcGIS10.2下VS2010的AddIn,在10.3下在VS2012下重新编译出现missing ESRI ArcGIS Add-in SDK错误,导致无法生成esriAddIn安装文件. 该问 ...

  8. Android学习——Fragment与Activity通信(一)

    学会了在Activity中加载Fragment的方法之后,接下来便需要学习Activity和Fragment之间的通信.这一节先学习如何把Activity中的信息传递给Fragment. 基本过程 在 ...

  9. Javascript中的Prototype到底是什么

    Javascript也是面向对象的语言,但它是一种基于原型Prototype的语言,而不是基于类的语言.在Javascript中,类和对象看起来没有太多的区别. 什么是prototype: funct ...

  10. js:正则表达式

    <script type="text/javascript"> function SubmitCk() { var reg = /^([a-zA-Z0-9]+[_|\_ ...