Java 算法找素数

目录标题

题目描述
解题思路
代码

题目描述

给定区间[L, R] ，请计算区间中素数的个数。

输入
输入描述:
　　两个数L和R。
输入样例:
2 11

输出

输出描述:
　　一行，区间中素数的个数。
输出样例:
5

HINT:时间限制：1.0s 内存限制：256.0MB
　　2 <= L <= R <= 2147483647 R-L <= 1000000

解题思路

直接判断区间内的素数个数就行，注意把偶数去除。

代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int m=scanner.nextInt();    //输入左区间int n=scanner.nextInt();    //输入右区间int b = 0;          //判断是否为素数的条件int a = 0;          //记录素数的个数for (int i=m;i<=n;i++){ //循环区间内的数if(i!=2&&i%2==0){    //判断是否为偶数且不为2  &&：和， ||：或continue;       //跳过本次循环}for (int j=3;j<i;j+=2){         //循环判断是否为素数if (i%j==0){b++;break;                  //如果不是素数结束循环}}if (b==0){          //素数个数加1a++;}b=0;            //重置判断条件}System.out.println(a);      //输出素数个数}
}

Java 算法找素数相关推荐

1亿以内素数的个数_算法|找出给定范围的所有素数
本文参考C++版本:如何高效判定.筛选素数给定n,我们如何输出n以内(不含n)的所有素数? 使用Python,完成函数体,要求返回n以内的素数个数和这些素数. def countPrimes(n): ...
素数算法，看看电脑是怎么找素数的
素数算法主要应用于计算科学,密码学和数论等领域.例如,在密码学中,素数算法用于生成密钥:在数论中,素数算法用于研究质数分布.素数算法的历史可以追溯到公元前300年左右的古希腊数学家,他们发现了素数的重 ...
java绝对素数_java实现找素数
** 找素数** 素数就是不能再进行等分的整数.比如:7,11.而9不是素数,因为它可以平分为3等份.一般认为最小的素数是2,接着是3,5,- 请问,第100002(十万零二)个素数是多少? 请注意: ...
Java实现算法应用--素数素数定义：如果一个数只能被1和它本身整除，那么这个数就是素数。
Java实现算法应用–素数 @author asus 素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数. 具体代码如下: package package6;import java.util ...
我整理了50道经典Java算法题，直接进了字节跳动！！
写在前面最近,很多小伙伴都想进入字节跳动这个快速发展的公司,而字节跳动对于算法的要求比较高.于是乎,有些小伙伴问我能否整理一些基础的算法题,帮助他们提升下基础算法能力.我:没问题啊!于是,经过半个多 ...
素数：素数判断、找素数、计算素数和、素数求和
有关素数的基础算法素数测试 package 素数;import java.util.ArrayList; import java.util.HashMap; import java.util.Map ...
一些常用的java算法练习
一些常用的java算法练习如果有出错的程序请欢迎指出目录文章目录一些常用的java算法练习目录练习题目 1.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四 ...
贪心算法——找纸币问题
2019独角兽企业重金招聘Python工程师标准>>> 贪心算法--找纸币问题问题主题:找钱问题描述: 假设有1元.2元.5元.10元.20元.50元.100的纸币分别为c0, ...
java语言中如何表示素数,使用Java语言求素数的几个方法
使用Java语言求素数的几个方法今天找了一篇"面试50题"的文档,第一题是求fibonacci数列,使用递归很容易就实现了,没什么难度. 第二题是输出101~200之间的素数,没 ...

Java 算法找素数

目录标题

题目描述

解题思路

代码

Java 算法找素数相关推荐

最新文章

热门文章

Java 算法 找素数

目录标题

题目描述

解题思路

代码

Java 算法 找素数相关推荐

最新文章

热门文章

Java 算法找素数

Java 算法找素数相关推荐