使用C语言--判断素数的两种方法

质数也称素数

只有1和它本身一对因子的数为素数

方法一：

假设输入值为n，如果n能模上2到n-1范围的其中一个数，则这个数一定不是素数。

而判断素数也相当于找一个数因子的过程，因为一个数的因子只可能小于等于它本身的一半所以可以将2到n-1范围减半，或者用fabs()开根号函数缩小整模的范围达到提高程序效率

#include<stdio.h>
int main()
{
   int n, i, flag=1;//flag=1为素数的一种标志
   printf("请输入需要判断的数：\n");
   scanf("%d", &n);
   for (i = 2; i < n; i++)// i<n可改为 i<n/2 或者 i<fabs(n) 提高效率
   {
       if (n % i == 0)
       {
           flag = 0;//如果n能模上2到n-1的某个数则flag发生改变，n不是素数
           printf("%d不是素数\n", n);
           break;
       }
   }
   if (flag)
   {
       printf("%d是素数\n", n);
   }
   return 0;
}

方法二：

素数为1，2，3，5，7，11，13，17，19~等等的数

通过研究观察发现所有偶数中只有2是唯一的素数，因此输入的值如果是其他偶数，或者能整模奇数的都不是素数
#include<stdio.h>
int main()
{
   int n, i;
   scanf_s("%d", &n);
   if (n == 2)
       printf("%d是素数\n", n);//2是素数中唯一的偶数
   else if (n % 2 == 0)
   {
       printf("%d不是素数\n", n);//输入数是2以外的其他偶数情况
       return 0;
   }
   for (i = 3; i <= n / 2; i += 2)
   {
       if (n % i == 0)
       {
           printf("%d不是素数\n", n);//输入数能整模奇数的情况
           return 0;
       }
       else
       {
           printf("%d是素数\n", n);//不能整模奇数的情况就是素数
           return 0;
       }
   }
}

使用C语言--判断素数的两种方法相关推荐

C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...
php判断质数,php如何判断是否为素数？判断素数的三种方法（代码示例）
本篇文章给大家带来的内容是介绍php如何判断是否为素数?判断素数的三种方法(代码示例).有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 什么是素数? 质数又称素数.一个大于1的自然数 ...
c语言 | 求100-200之间的素数（两种方法）
首先要求100-200之间的素数,要知道素数是什么? 素数就是质数,只能被自身和1整除下面会介绍两种方法: 常规方法: 代码: int main() { int i = 0; for ...
python入门小项目-判断闰年的两种方法（含代码示例）
每当问到今年是不是闰年都先要思考一下再给出回答,一个年份的判断还好,多个问起来就得想一会了,虽然在网上也可以查,但在这里,还是和大家分享下用哪个Python怎么去帮我们快速做判断. 我们先搞清楚什么是 ...
判断素数的五种方法最全埃筛素数欧筛素数孪生素数
前言: 判断素数是编程中经常应用的实例,是编程学习的重要知识,那么下面我将介绍五种判断素数的方法. 定义: 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 简单来说就是,如果一 ...
判断素数的三种方法详解
判断素数的方法是许多初学编程的小白遇到的习题,同时也是百度一次的面试题,本文循序渐进,从基本实现到高效实现. 素数的概念质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫 ...
python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
判断一个数是否为素数的两种方法：质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因。最小的质数是2。
一,由键盘输入一个数判断是否为素数(设一个数存放变量,将为0的代表非素数,为1的代表为素数) #include <stdio.h> int main() { int i,flag,numb ...
c语言判断质数的几种方法。
判断质数是在luogu和oj中常见的问题,经过这么多次的时间超限的折磨学习了不少方法,今天打算总结一下. 在判断质数之前首先要了解什么是质数,这里引用一下百度百科的解释:"质数是指在大于1的 ...

使用C语言--判断素数的两种方法

使用C语言--判断素数的两种方法相关推荐

最新文章

热门文章