第二周作业1——判断一个正整数是否为质数的算法

最新推荐文章于 2023-03-22 15:35:13 发布
原创 最新推荐文章于 2023-03-22 15:35:13 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#JAVA编程 #算法 #质数

本文介绍了一个用于判断正整数是否为质数的简单算法，并提供了一段 Java 代码实现。该算法通过遍历从 2 到 a 的平方根的所有数字来检查 a 是否能被这些数字整除。
    判断一个正整数是否为质数的算法。函数签名如下：
    int isPrime(long a)
    输入：一个长整数a
    输出：返回1（为质数），返回0（非质数）

    程序代码如以下所示：

package 算法作业;

import java.util.Scanner;

public class Prime{
	static int isPrime(long a)
	{
		int i;
		if (a<=1)
			return 0;
		else if(a>1)
			for(i=2;i

    输出结果：
数学基础算法——质数篇
CylMK的博客
10-25 2984
质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。而大于1又不是指数的正整数称为合数（规定1既不是质数也不是合数）。
【python】第十二届蓝桥杯python组国赛——纯质数
LRY___的博客
06-03 675
质数的优化算法： 那么，质数到底要怎么算才能够快？     6！     6是一个神奇的数字，我们按6的倍数来遍历：     对6取余为0：6的倍数     对6取余为2：2的倍数     对6取余为3：3的倍数     对6取余为4：2的倍数 通过上面的分析，除了1，2,3，4,只有对6取余为1和5的数，才有必要计算是否为质数！...
sql integer字置为空_请写一个函数来检查用户提交的数据是否为整数
weixin_39737368的博客
12-16 499
请写一个函数来检查用户提交的数据是否为整数（不区分数据类型，可以为二进制、八进制、十进制、十六进制数字）1.is_integer 是 is_int() 的别名，是一样的2.is_int/is_integer主要是判断变量是否 是整数类型，其他类型是false3.is_numeric 检测变量是否为数字或数字字符串$input ='12';//负整数 echo is_numeric( $input ...
判断一个正整数是否为素数
wudaomumu的博客
03-22 1879
对于正整数N（N<231），如果N只能被1和N整除，则N为素数（质数）。判断N是否为素数，如果是则输出prime，否则输出not prime。输入正整数N（N<231）。
Java判断一个正整数是否为质数（素数）。
qq_28103611的博客
08-09 5665
 质数的定义：质数（prime number）又称为素数，有无限多个。质数定义在大于1的自然数中，除了1和它本身以外不会再有其它因数的数称为质数。       //判断一个数是否是质数（素数）     public boolean isPrimeNumber(int num){         if(num == 2) return true;//2特殊处理         if(num &l...
判断一个正整数是否为质数的算法
闹腾的外行
03-18 1352
判断一个正整数是否为质数的算法。函数签名如下      int isPrime(long a)     输入：一个长整数a     输出：返回1（为质数），返回0（非质数） ----------------------------------------------------------------
java判断一个整数是否是质数（素数）
MadLifeBin的博客
07-21 830
方案一二三效率依次递增 循环次数从 x -> x/2 -> sqrt(x)递减 方案一 /** * 从2 到x-1 测试是否可以整除 循环 * 要循环 x-1 遍 * 当x很大时，循环次数约等于 x遍 */ static void checkPrime01(int x){ boolean prime = true; if(x == 1){ prime = false; } for (int i=2;i<x;i++){
Python专业课作业的一些参考——第四章 程序控制结构
loading666666的博客
10-15 514
中国石油大学（北京）克拉玛依校区 python专业课作业的一些参考。Python，甚至是编程语言，对于大部分童鞋来说都是第一次接触，其中机器的运行的逻辑往往难以捉摸，在一些重逻辑的题目上遇到障碍在所难免。其次，python是一种对语法错误十分敏感的语言，一些细微的错误往往难以察觉，IDE往往也难以给出合理的解释。这时候需要正确答案的引导，但正确答案往往与你的思路不同。我们尽量收集了多种多样的解题思路供大家参考。
蓝桥杯——算法训练Part1
qq_45602850的博客
10-11 648
蓝桥杯——算法训练Part1 ALGO-1 区间k大数查询 问题描述： 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式： 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始 **输出格式：**总共输出m行，每行一个数，表示询问的答案。 数据规模与约定： 对于30%的数据，n,m<=10
算法基础系列第二章——哈希表
weixin_52621323的博客
11-29 977
对哈希表的理解与总结
C语言判断一个大数是否为素数
11-09
利用C语言判断一个大数是否为素数并判断其为素数的概率
判断一个正整数是否为质数
firefly
03-20 1093
源代码： package Prime; import java.util.Scanner; public class Prime { public int isPrime(long a){ if(a==1) return 0; for(long i=2;i   if(a%i==0)   return 0;     }
java程序框图 质数_程序框图——数据大爆炸
weixin_32418703的博客
02-13 499
生活在被海量的数据包围的世界中，我们每天也在不断地创造数据。我们过去几年创造的数据，超过了人类历史时期所创造数据的总和。数据渗透在股票市场的风起云涌中，渗透在一餐一食的选择里，渗透在远方星系的微弱信号里。人类操纵数据的手段也令我们大开眼界，欢迎来到算法的神奇世界。算法，顾名思义，也就是计算方法。因此，计算机的算法必须有严格、统一、规范的处理方法。一般而言，编一个电脑程序，需要事先设计程序框图， ...
判断一个数是否为质数
迷途之路
03-03 343
 封装一个功能，判定一个数是不是质数【只能被1和本身整除】def zhishu(x): if(x==1): print('既不是质数，也不是素数'); else: flag=0; for i in range(2,x): if(x%i==0): prin...
(含图解)判断质数的方法(暴力法优化和高效方法)
CppYyds的博客
04-28 1041
OJ平台： 判断质数 暴力法优化版： 将偶数排除在外，且去除了冗余的运算。 class Solution { public: int countPrimes(int n) { if(n<3)return 0; int count = 1;//包括了2 //由于是计算小于n的所有质数，所以2-->0 //+=2排除偶数 for(int i = 3;i<n;i+=2){ if(i
JAVA判断一个数是否为素数
Darlimg_02的博客
07-19 384
public class panduansushu { public static void main(String args[]) { baiint x, y, j; Scanner i = new Scanner(System.in); System.out.print("请输入du一个数：zhi"); y = i.nextInt(); j = (int) y / 2; for (x = 2; x <= j; x++) { if (y % x == 0) { System.o
第二周作业---判断一个正整数是否为质数的算法
u013942283的专栏
03-19 520
判断一个数是否为素数
热门推荐
qq_42575499的博客
03-26 2万+
素数（也叫质数）的数学定义为：大于1的自然数中除了1和它本身外没有其他因数的整数，常见的素数有：2，3，5，7，11，13……等，判断一个数是不是素数经常作为考试题目。 先了解一下算法： 设i=2，n为需要判断的数。 计算n/i 如果n/i的余数为0，则输出：n不是素数 如果n/i的余数不为0，则令i=i+1，如果此时i<n，则返回第2步，否则输出：n是素数。 算法流程图： ...
第二周作业 2.1——判断一个正整数是否为质数的算法
u014069311的专栏
03-27 848
判断一个正整数是否为质数的算法。     int isPrime(long a)     输入：一个长整数a     输出：返回1（为质数），返回0（非质数）import java.util.Scanner; public class Prime{ static int isPrime(long a) { int i; if (a<=1) return 0;
任意输入两个正整数，输出这两个数之间的所有素数，c语言
最新发布
11-21
在C语言中，为了找出两个正整数之间所有的素数，我们可以使用经典的“筛法”算法——埃拉托斯特尼筛。以下是简单的步骤和代码示例： 首先，我们需要创建一个布尔数组`isPrime[]`，其中`isPrime[i]`表示从0到n（最大...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值