判断素数的4种方法（C语言）

判断素数的4种方法

素数定义：质数又称素数。指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数，1和0既非素数也非合数。素数在数论中有着很重要的作用。

一言不合直接上代码：

#include<stdio.h>
#include<math.h>
//方法一：从1-n挨个判断；bool isPrimel_1(int n)
{   for(int i=2;i<n;i++)if(n%i==0)return false;return true;
}//方法二： 将被判断数n，进行开方作为判断结束的条件，
//因为开方后的数，是n的最大因子，最大因子之后的数对判断该数是否是素数没有意义。bool isPrimel_2(int n)
{   for(int i=2;i<sqrt(n);i++)if(n%i==0)return false;return true;
}//方法三: 只需要判断到该数的一半即可，如果超过它本身的一半,
//进行求余的结果将永远不会为0，除非是该数对该数的求余。bool isPrimel_3(int n)
{   int i;if(n%2==0)return 0;for(i=3;i=n/2;i+=2){if(n%i==0)return 0;return 1;
}
}//方法四:从3-n,只判断奇数，先对一个数进行奇偶判断，若是奇数，//只对从3到它本身的奇数进行求余计算，同理若是偶数，一定不是素数。bool isPrimel_4(int n)
{   int i,j=1;if(n%2==0)return 0;else{for(i=3;i<=n;i=i+2){if(n%i==0)    j=i;break;}
}if(j==n)return 0;return 1;
}int  main()
{int n;printf("请输入一个数：");scanf("%d",&n); printf("%d,%d,%d,%d\n",isPrimel_1(n),isPrimel_2(n),isPrimel_3(n),isPrimel_4(n));return 0;
}

假如李白会编程，数学文理齐全通；若非时代被拘禁，必定偏科不严重。

判断素数的4种方法（C语言）相关推荐

C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）
本篇文章给大家带来的内容是介绍php如何判断是否为素数?判断素数的三种方法(代码示例).有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 什么是素数? 质数又称素数.一个大于1的自然数 ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...
判断素数的五种方法最全埃筛素数欧筛素数孪生素数
前言: 判断素数是编程中经常应用的实例,是编程学习的重要知识,那么下面我将介绍五种判断素数的方法. 定义: 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 简单来说就是,如果一 ...
判断素数的三种方法详解
判断素数的方法是许多初学编程的小白遇到的习题,同时也是百度一次的面试题,本文循序渐进,从基本实现到高效实现. 素数的概念质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫 ...
python脚本判断一个数是否为素数的几种方法
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
第二十二章：求解素数的N种方法
求解素数的N种方法一.质数和合数质数: 质数又称**素数**.指在一个大于 1的自然数中,除了 1和此整数自身外,不能被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为质数. ...
求素数的几种方法（通俗易懂）
博主简单的写下这篇文章,主要为了更好地复习和理解,希望对各位有帮助. 素数:指一个只能被1和它本身整除的数. 青铜级别求素数:枚举范围内的每个数在2到本身的范围中是否有被整除的数.没有就是素数,有就不 ...
jQuery判断checked的三种方法
转自:https://blog.csdn.net/snn1410/article/details/10146309 1 jQuery判断checked的三种方法: 2 .attr('checked') ...

判断素数的4种方法（C语言）

判断素数的4种方法

一言不合直接上代码：

判断素数的4种方法（C语言）相关推荐

最新文章

热门文章