C语言中判断素数的几种方法

作为C的初学者们希望大家看看这几种判断素数的方法

既然进来了就看完把

题目要求：

判断n是否为素数。

首先我们讲一下素数的判定：素数就是只能被1或者本身整除的数，这就延伸出了几种不同的判定方法。

方法一：因为判断素数相当于就是判断这个数能不能整除2-这个数之间的所有数，如果有就不是素数。否则就是素数。

#include<stdio.h>
int main()
{int i, n;scanf("%d", &n);for (i = 2; i <= n-1; i++){if (n % i == 0)break;} if (i >= n)printf("%d是素数\n", n);elseprintf("%d不是素数\n",n);return 0;
}

运行结果如下

方法二：由方法一很容易想到可以把范围再缩小一点缩小到2-n/2

#include<stdio.h>
int main()
{int i, n;scanf("%d", &n);for (i = 2; i <= n/2; i++){if (n % i == 0)break;}if (i == n/2+1)printf("%d是素数\n", n);elseprintf("%d不是素数\n", n);return 0;
}

运行结果如下

方法三：那我们也可以得出取2-√2之间的数来进行。

#include<stdio.h>
#include<math.h>//sqrt()需要引用的头文件
int main()
{int i, n;scanf("%d", &n);for (i = 2; i <= sqrt(n); i++){if (n % i == 0)break;}if (i >sqrt(n))printf("%d是素数\n", n);elseprintf("%d不是素数\n", n);return 0;
}

运行结果如下：

C语言中判断素数的几种方法相关推荐

C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）
本篇文章给大家带来的内容是介绍php如何判断是否为素数?判断素数的三种方法(代码示例).有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 什么是素数? 质数又称素数.一个大于1的自然数 ...
MySQL 中判断奇数的 6 种方法
MySQL 中判断奇数的 6 种方法: mod(x, 2) = 1 ,如果余数是 1 就是奇数. power(-1, x) = -1 , 如果结果是 -1 就是奇数 x % 2 = 1 ,如果余数是 ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...
判断素数的五种方法最全埃筛素数欧筛素数孪生素数
前言: 判断素数是编程中经常应用的实例,是编程学习的重要知识,那么下面我将介绍五种判断素数的方法. 定义: 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 简单来说就是,如果一 ...
判断素数的三种方法详解
判断素数的方法是许多初学编程的小白遇到的习题,同时也是百度一次的面试题,本文循序渐进,从基本实现到高效实现. 素数的概念质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫 ...
C语言中取整数的几种方法
C语言中取整数的方法 1.强制转换(int) #include <stdio.h> #include <math.h> int main(){float a = 2.718;i ...
c语言中判断素数的编程,c语言如何判断素数？
0.210秒,用Miller-Ribin检验素数在oj上是15ms #include #include #include #include int a, b; int mpow( int s, in ...
java中求素数的几种方法汇总及比较
首先来看两道题目: 1. 请实现一个函数,对于给定的整型参数 N,该函数能够把自然数中,小于 N 的质数,从小到大打印出来.比如,当 N = 10,则打印出:2 3 5 7**重点内容** 2. 请实 ...
Java中求素数的两种方法
*如何求素数? ** 比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数. 所以我们只需要在2~n-1的数中,能找到一个数能整除n,则n为素数. 所以用两个循环遍历就可以得到素 ...

C语言中判断素数的几种方法

C语言中判断素数的几种方法相关推荐

最新文章

热门文章