判断素数（C语言）

最新推荐文章于 2022-08-27 18:08:35 发布

原创

最新推荐文章于 2022-08-27 18:08:35 发布 · 938 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

int primeJudge(int number) {
   
   
	int i;
	if (number < 2)
		return 0;
	else {
   
   
		for (i = 2; i <= sqrt((double)number); i++

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C语言判断素数算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

02-27

1072

判断素数算法C语言判断素数算法完整源码（定义，实现，main函数测试） C语言判断素数算法完整源码（定义，实现，main函数测试） #include <assert.h> #include <math.h> #include <stdbool.h> #include <stdio.h> /** * Check if a given number is prime number or not * @param x number to check * @r

PTA 判断素数 C语言非c++

宥思的博客

01-27

1914

本题的目标很简单，就是判断一个给定的正整数是否素数。优快云 pta 判断素数 C语言非c++ 素数判断的正确打开方式输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231 的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例： 2 11 111 输出样例： Yes No #include <stdio.h> #include<string.h> #include <math.

2 条评论您还未登录，请先登录后发表或查看评论

2 条评论

codestar2020 2021.01.20
那不管是不是质数，都会return 1 的鸭
- 「已注销」回复codestar2020 2021.02.02
  不是质数就直接返回0了啊，根本不会执行到return 1这儿来的

C语言判断素数

08-09

使用C语言实现判断一个数是否为素数,程序简单好用

判断素数的c语言程序_C素数程序

热门推荐

culing2941的博客

09-10

1万+

判断素数的c语言程序Here you will get program for prime number in C. 在这里，您将获得C中素数的程序。 A number that is only divisible by 1 or itself is called prime number. 仅可被1整除的数字或本身称为素数。 For example, 17 is prime, 6 is ...

判断素数——C语言

yuckai的博客

07-18

380

质数有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 是大于等于1的自然数。如果n是质素，那么n肯定是在6x的两侧，也肯定这个数不是2,3的倍数，那么这个数只剩下这么两种可能：可以被分解成(6x-1)(6y-1)，(6x-1)，(6y+1)，(6x+1)(6y-1)，(6x+1)(6y+1)这四种式子,或者是不能被分解。所以我们可以先判断n对6取余结果是否为1或5。如果成立，建立循环，从6开始，再对n不能被6x+1或者6x-1整除，则n是素数。{ 其中 6x<= sqrt(n) }

c语言判断素数

10-10

这是一个c语言判断素数的问题我自己也研究了。

判断素数c语言.rar

04-17

以下是一个用C语言编写的判断素数程序的详细解析：理解素数定义首先，我们需要明确素数的定义。一个大于1的正整数，如果除了1和它本身以外不再有其他因数，那么这个数就是素数。根据这个定义，我们可以知道1不是...

C语言程序设计-程序举例判断素数.pptx

07-05

C语言程序设计-判断素数 C语言程序设计中，判断素数是一个常见的编程任务。所谓素数，是指只能被1和它本身整除的自然数。例如，2、3、5、7等都是素数，而4、6、8等不是素数。在C语言程序设计中，判断素数可以使用...

PTA L1-028 判断素数 C语言版

lmtxy的博客

02-03

5659

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例： 2 11 111 输出样例： Yes No 代码： #include<stdio.h> #include<math...

判断素数c语言prime

12-29

### C语言实现素数判断在C语言中，可以通过编写函数来判断一个给定的整数是否为素数。下面是一个完整的程序示例： ```c #include int is_prime(int x) { if (x ) return 0; for (int n = 2; n * n ; n++) { ...

素数判断的一个C程序

12-06

判断素数的小程序，通过循环和判断进行遍历查找

C语言判断一个数是否为素数

01-04

C语言判断一个数是否为素数，代码，有说明的。

C语言素数判断

qq_42778026的博客

07-26

552

质数又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。数为n，判断方法：用个循环范围是【2，n），让n分别出以他们，如果有一个余数为0，那这个数就不是素数，否则他就是素数。 #include<stdio.h> int main() { int i,n,k; scanf("%d",&n);//输入要判断的数字 (输入的是大于1的数，因为1...

C语言判断素数

qq_45700814的博客

09-29

1448

题目：判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例： 2 11 111 输出样例： Yes No 代码如下： #include<stdio.h> #include<math.h> int main() { int n,i; long long x; scanf("%

C语言 - 判断素数

Hhhh_Jy的博客

08-27

9844

判断素数的算法（C语言实现）

c语言判断素数(c语言判断素数)

计算机毕业论文源码，学生个人网页制作html源码。贴近用户做网络推广和互联网优化。

02-25

8691

C语言中素数判断是素数就返回1，不是的话返回0。 int IsPrime(int n) int i; if (n == 1 || n == 2 || n == 3 || n == 5) return 1; else if (n % 2) for (i = 3; i <= n / 2 + 1...

c语言——判断素数

qq_42549712的博客

05-18

742

素数的概念质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。判断素数因为素数是一个除了一和它本身不能被其他数整除的数，所以判断是否为素数只需判断出他是否还能被其他数整除。判断方法为用数字n循环的被2 ~ n-1的每一个数整除。 int n; scanf("%d",&n); //接收需要判断的数字 for (i...

判断素数c语言

最新发布

12-02

判断素数是C语言中常见的编程问题，素数是除了1和它本身，不会被其余任何数整除的数。以下是几种不同复杂度的C语言判断素数的方法和代码： ### 基础方法思路是拿2到`n - 1`的数一个个去试除`n`，如果没有一个数能整除`n`，则`n`是素数。 ```c #include <stdio.h> int main() { int i, j; for (i = 100; i <= 200; i++) { for (j = 2; j < i; j++) { if (i % j == 0) { break; } } if (i == j) { printf("%d ", i); } } return 0; } ``` 此代码通过两层循环，外层循环生成100到200的数字，内层循环用2到`i - 1`的数试除`i`，若能整除则跳出内层循环，若最终`i`等于`j`，说明`i`是素数并输出 [^2]。 ### 优化方法实际上，只需要试除到`sqrt(n)`即可，因为如果`n`不是素数，那么它一定有一个小于或等于`sqrt(n)`的因子。 ```c #include <stdio.h> #include <math.h> int main() { int i, j; for (i = 100; i <= 200; i++) { int flag = 1; for (j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = 0; break; } } if (flag == 1) { printf("%d ", i); } } return 0; } ``` 该代码在基础方法上进行优化，内层循环只需要试除到`sqrt(i)`，若能整除则将标志`flag`置为0并跳出循环，若`flag`最终为1，则`i`是素数并输出。 ### 进一步优化方法由于偶数（除了2）不可能是素数，因此可以只对奇数进行判断。 ```c #include <stdio.h> #include <math.h> int main() { int i, count = 0; for (i = 101; i <= 200; i += 2) { int flag = 1; int j; for (j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = 0; } } if (flag == 1) { printf("%d ", i); count++; } } printf("\ncount=%d\n", count); return 0; } ``` 此代码在优化方法的基础上，外层循环只遍历奇数，减少了不必要的计算，同时统计素数的个数并输出 [^1]。