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

最新推荐文章于 2024-05-31 16:59:23 发布
最新推荐文章于 2024-05-31 16:59:23 发布
阅读量8.1w 收藏 327
点赞数 75
分类专栏： C 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46289162/article/details/107172763
版权

素数又称质数，是指除了1和它本身外，不能被其他任何整数整除的数，例如17就是素数，因为它不能被2~16任意整数整除。

思路1：判断一个数是否为素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。
思路2：另外判断方法可以简化，m只需被2~√m之间的每一个整数去除就可以了，如果m不能被2-√m之间的每个整数去除，m必定是素数。例如判断17是否是素数，只需使17被2-4之间的每个整数去除，由于都不能整除，故17是素数。

两种思路的代码如下
思路1的代码：

#include<stdio.h>
int main()
{
   
	int a=0;//判断p的因子个数
	int p;
	int	i;
	scanf("%d",&p);
	for(i=2;i<p;i++)
	{
   
		if(p%i==
最低0.47元/天 解锁文章
-池鱼-
关注
  • 75
    点赞
  • 踩
  • 327
    收藏
    觉得还不错? 一键收藏
  • 13
    评论
专栏目录
素数的两种求法C语言.c
05-12
素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 思路1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，7a64e78988e69d8331333431353338如果都不能被整除，那么 m 就是一个素数。思路2、判断方法还可以简化。 m 不必被2~m-1之间的每一个整数去除，只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。 原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。 例如16能被2、4、8整除，16=2*8，2小于 4，8大于4，16=4*4，4=√16，因此只需判定在2~4之间有无因子即可。 两种思路的代码请看解析。
C语言判断素数的三种方法 判断素数（质数）
热门推荐
JH13thpig的博客
04-27 25万+
C语言判断素数的四种方法 判断素数（质数）
c语言中判断一个数是否为素数。
最新发布
2402_84388251的博客
05-31 244
其中1和2是特殊值，提前判断好。其他数值通过for循环用num余小于num平方根的所有数来判断只要有num%2==0就可以判断该数不为素数，返回0。是素数返回1.再通过主函数里面的if语句来识别返回值，返回1为素数，返回0不是素数通过printf打印。3.写出一个isprime函数来判断输入的数字是否为素数。1.先定义一个数num。
C语言 - 判断素数
Hhhh_Jy的博客
08-27 9032
判断素数的算法（C语言实现）
C语言判断一个数是否为素数的三种方法（详细）
qq_64057396的博客
03-29 7958
int i;return 0;return 1;int main()//输入一个数int p = 0;printf("请输入一个数字");//通过函数判断是否为素数printf("%d这个数字是素数\n", p);elseprintf("%d这个数字不是素数\n", p);//输出是素数或者不是素数return 0;
使用C语言判断一个数是否为素数
Peng_Kun的博客
10-03 6579
使用C语言判断一个是是否为素数
C语言判断一个数是否为素数方法解析
08-18
C语言判断一个数是否为素数方法解析 本文将详细介绍C语言判断一个数是否为素数的方法，通过示例代码介绍了非常详细的知识点，对大家的学习具有一定的参考学习价值。 概念介绍： 素数又称为质数。一个大于1的...
找素数_C语言_素数_wirezvb_
09-29
1. **C语言基础**：C语言是一种强大的、低级别的编程语言，适合进行系统编程和嵌入式开发。在本项目中，开发者使用C语言来编写算法，寻找指定范围内的素数。 2. **素数检测算法**：常见的素数检测方法有“试除法”...
C语言实现素数判断源代码
05-14
C语言是一种广泛使用的编程语言，适合初学者和专业人士用来实现各种算法，包括素数判断。本篇文章将深入探讨如何用C语言编写程序来判断一个数是否为素数。 首先，我们需要理解素数的基本概念。一个数n如果能被1和它...
使用C语言判断一个整数是否为素数.zip
03-14
一个简单的判断素数的C语言程序可以这样设计： ```c #include #include bool is_prime(int num) { if (num ) { return false; } for (int i = 2; i * i ; i++) { if (num % i == 0) { return false; } }...
【C语言】判断素数的函数（完整代码）
ly_6699的博客
11-08 2万+
根据素数的特点“素数只能被1和自己整除“。 所以我们可以用2到n 依次除以n，若之间有能整除n的数存在，则当前数不是素数，否则是素数。 但其实用2到 sqrt(n)之间的数做除数就足够了，具体代码实现思路如下： int i = 2; //素数可整除的最小数 while (i <= sqrt(n)) { if (n%i == 0) { printf("\n %d不是素数！\n", n); break; //当前数能整除其他任意一个数，即表示非素数。跳出while
C语言判断一个数是否为素数（质数），C语言经典例题计算素数，C语言二级重点
Eliauk1234的博客
11-24 6万+
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如29就是素数，因为它不能被 2~28的任一整数整除。 (思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。 (思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 1...
C语言判断是不是质数
Gancenty
03-26 51
【代码】C语言判断是不是质数。
C语言 判断质数很简单
看花容易绣花难
12-30 1万+
算法分析：假设对于一个正数a,如果a的约数只有两个，1和它本身，那这样数叫做素数。我们对a在2*--a-1之间取余，如果还能找到第三个约数，使得余数为0，那a就不是素数，如果找不到第三个约数，使得余数不为0，那a就是素数。举个例子，如果a=5,我们判断5是不是质数，只要把5分别与2，3，4取余就好了。即在这个区间范围上，如果还能找到一个约数，使得余数为0，那么5就不是质数，否则，它就是质数。
C语言中怎么判断一个数是否是素数（即质数）
活在当下！输出快乐！
09-26 7万+
最近在重新学习C语言，因为以前学的东西太少太少，像指针使用什么的都不熟悉。所以决定买本书好好看看。在边看书边实践的过程中有一个很经典的问题需要解决。 就是怎么判断一个读入的整数是否是素数，如果不是并打印其约数。 当然，对我来说还是很简单的。很快的就解决了，所以分享一下自己的理解吧，希望大家能或多或少的有点收获。 首先，什么是素数（质数）？ 数学的概念中，素数就是只能被1和它本身所整除的整数。但是
C语言判断是否为素数（质数）
Chilling的博客
08-13 1万+
三个程序，判断一个数是否为素数，运算量依次递减。 简单粗暴 //函数->判断素数 bool IsPrime(int num) { for (int i = 2; i < num; i++) { if (num % i == 0) return 0; } return 1; } int main() { int n = 1234567; if (IsPrime(n)) { printf("YES\n"); } else { printf("NO\n"); }
判断质数的所有方法详解(C语言)
Error的博客
03-09 6860
方法，讲解，及注释都在代码中，方法3和4一个思想两种写法，如果帮到你可以给我点个赞吗 #define _CRT_SECURE_NO_WARNINGS #pragma once//防止头文件重复包含 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { //IsPrime_2(12); for (int i = 2; i &l
手把手教你用C语言实现求质数（素数），5大方法任君挑选
平凡的指针的博客
06-17 14万+
目录第一种方法，暴力解决二级目录三级目录 第一种方法，暴力解决 //求1--1000内的质数（素数） #include <stdio.h> int main() { int x = 0; int i = 0; unsigned int count = 0; for (x = 2; x < 1000; x++) //在2到1000之间找质数 { for (i = 2; i < x; i++) //试除法，能不能被x整除，从2开始找，直到等于x {.
c语言判断素数的代码
11-26
以下是两种C语言判断素数的代码： 1.使用for循环和计数器count判断素数 ```c #include <stdio.h> int main() { int i, m; int count = 0; printf("请输入一个大于1的整数：\n"); scanf("%d", &i); for (m = 1; m <= i; m++) { if (i % m == 0)//统计要判断的数的因数个数 count++; } if (count == 2)//如果只有2个因数 printf("%d是素数", i); else printf("%d不是素数", i); return 0; } ``` 2.使用for循环和sqrt函数判断素数 ```c #include <stdio.h> #include <math.h>//求平方根需要引用 int main() { int n, m, i;//定义需要用到的变量 printf("请输入一个大于1的正整数："); scanf("%d", &n);//输入要判断的数 m = sqrt(n);//求输入数的平方根 for (i = 2; i <= m; i++)//取2-m之间的每一个整数 if (n % i == 0)//判断能否整除n break;//非素数，跳出循环 if (i > m) printf("%d是素数！\n", n);//循环正常结束，是素数 else printf("%d不是素数！\n", n);//循环中途退出，不是素数 return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值