判断一个数是否是素数（质数）的最简方法

一个程序员的成长之路

于 2020-02-11 16:24:41 发布

阅读量264

点赞数

分类专栏：复试准备

本文链接：https://blog.csdn.net/zhi258wei/article/details/104265080

版权

复试准备专栏收录该内容

3 篇文章 0 订阅

订阅专栏

int prime( int p ){//是否为素数，否：0，是：1 
	int flag=1;
	if(p<=1){
		return 0;
	}
	else{
	  for(int i=2;i<=sqrt(double(p));i++){
		if(p%i==0){
		flag=0;
		break;
	    	}
    	}
	}
	return flag;	
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一个程序员的成长之路

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

PrimeNumTest.rar_判断一个数是否为质数

09-21

判断一个数是否为质数是计算机科学中的基础算法之一，尤其在密码学、数学优化和高性能计算等领域有着广泛的应用。本项目"PrimeNumTest.rar"显然是一个用于测试大数质数判断效率的程序，它关注的是如何快速地处理大数...

判断素数的简易方法

weidaimafendou的博客

12-10

165

关于素数的快速判断

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

判断素数最简单的写法

EncoreLaw的博客

10-26

582

public boolean isPrime(int n) { for (int i = 2; i * i <= n; i++) { if(n%i==0) return false; } return true; } 这个方法不能判断太大的数字，不然的话i*i会溢出所以可...

简单判断是否为素数代码，建议背下来,简短版

zizuo的博客

05-04

1285

bool prime(int n){ for(int k=2; k*k<=n; k++){ if(n%k == 0) return false; return true; }

判断质数之简短代码（刚学C语言时感觉很简短，结果现在看看，噗~真是搞笑）

DNA的DFA

02-16

601

//菜鸟时写的代码……如此的判断质数其实很2……一个月后的今天返回来看自己这个代码，噗~一丝搞笑#include "stdio.h" int main() { int n=2; printf("本程序可以输出所有小于等于n的质数\n\n请输入n值："); scanf("%d",&n); printf("\n"); int m=0; for(m=2;m<=n;m++) { int

判断一个数是不是质数(素数)，3种方式介绍

热门推荐

阿飞的博客

06-10

28万+

一、概念介绍大家中学都学过，就不过多介绍了，大致提两点：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 0和1既不是质数也不是合数，最小的质数是2 二、方法介绍 1.最直观，但效率最低的写法 public static boolean isPrime(int n){ if (n <= ...

如何编程判断一个数是否是质数-知乎1

08-03

如何编程判断一个数是否是质数，这是一个在编程和数学领域常见的问题。质数是指大于1的自然数，除了1和它自身以外没有其他正因数的数。判断质数的方法有很多，具体的选择取决于需要判断的数的大小和是否有特殊形式。...

使用Python判断质数(素数)的简单方法讲解

12-23

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。... 前几天偶尔的有朋友问python怎么判断素数的方法，走网上查了查，总结了python脚本判断一

Python编程判断一个正整数是否为素数的方法

12-23

在Python编程中，判断一个正整数是否为素数是一项基础任务，对于理解和实现简单的算法至关重要。素数是指大于1且只有两个正因子（1和自身）的自然数。本篇将详细介绍如何使用Python编写一个函数来判断正整数是否为...

Python 函数来判断一个数是否为质数

03-28

在Python编程语言中，我们可以编写函数来判断一个数是否为质数。以下是一个简单的Python函数实现： ```python def is_prime(n): if n return False elif n return True elif n % 2 == 0 or n % 3 == 0: ...

判断素数的简易写法

kevin的博客

10-07

517

/*求素数的简单写法：偶数肯定不是素数所以从3到n的开方*/ #include<stdio.h> #include<math.h> int Prime(int x);//函数的声明可以不用写形参 int main(void) { int num; int flag;//标志 printf("请输入需要判断的数字： \n"); scanf("%d",...

最简单的素数判断

weixin_45413429的博客

07-28

263

#include<stdio.h> #include<math.h> int Prime(int a) { int x; for (int i = 2; i < floor(sqrt(a)) + 1; i++) { if (0 == a%i) { x = 1;break; } else x = 0; } return x...

判断质数/素数——我知道的最快的方法

海晨威

12-01

7万+

标准版：大部分人都知道的比较快的方法：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n)) 高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2) 尊享版：首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等；证明：令x≥1，将大于等于5的自然数......

算法总结：判断一个数是否为素数

Arvon Zhang的专栏

02-02

7万+

1.约定 x%y为x取模y，即x除以y所得的余数，当x象都为整数。 x^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。见到x^y/z这样，就先算乘方，再算除法。 A/B，称为A除以B，也称为B除A。若A%B=0，即称为A可以被B整除，也称B可以整除A。 A*B表示A乘以B或称A乘B，B乘A，B乘以A……都一样。复习一下小学数学公因数：两个不同的自然

让用户输入一个正整数，判断该数是不是素数（质数）

Pieces123的博客

06-22

1万+

//9.让用户输入一个正整数，判断该数是不是素数（质数） import java.util.Scanner; public class P9 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个正整数："); i

判断一个数是否为素数的最简单的方法

冷风清竹

02-24

747

#include int isprime(int x); int main() { int num; printf("请输入一个大于等于2的数："); scanf("%d",&num); isprime(num); return 0; } int isprime(int x) { int i; for(i=2; i<x; i++) if(x%i == 0) break;

C语言经典例12-判断素数最简单的方法

syzdev的博客

02-02

1万+

目录1 题目2 分析3 实现3.1 实现1（常规暴力解法）3.2 实现2（稍微优化）3.3 实现3（最终优化，推荐记下来）4 运行结果 1 题目判断并输出101到200之间的素数 2 分析本题的关键是输出素数，素数又叫质数，指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，必须为正整数，1和0既非素数也非合数，所以在写判断素数的函数时第一步首先判断给的数是否大于2，若小于2，...

判断一个数是否是素数的快速方法

weixin_43473193的博客

06-08

916

传送门洛谷p3383代码例题洛谷p3383。需要特判1不是素数。

输入一个数判断这个数是否是质数