/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package javaapplication1;
/**
*题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
* @author cWX166129
*/
public class findPrimeNumber {
private static int N=200;
public static void main(String[] args){
int count=0;
for(int i=2;i<N;i++){
boolean b=false;
for(int j=2;j<=Math.sqrt(i);j++)
{
if(i % j==0) { // 逐个相除,一直到sqrt(i)不能整除的就是质数
b=false;
break;
}
else {
b=true;
}
}
if (b==true){
count++;
System.out.println(i);
}
}
System.out.println("The 5-N prime number is "+ count);
}
}
分享到:
相关推荐
java作业 质数 马克-to-win java视频 prime的详细介绍
4--[scratch算法练习-找素数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-找素数].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码4--[scratch算法练习-找素数].zip源码...
质数判断程序-判断质数
java代码-使用java解决输出1000以内最大的n个质数及其和。输出形式“质数1+质数2+...+质数n=的源代码 ——学习参考资料:仅用于个人学习使用!
Scratch少儿编程项目源代码文件案例蓝桥训练-判断质数合数.zip
Java 算法面试题 判断质数
java代码-使用java解决列举所有质数的源代码 ——学习参考资料:仅用于个人学习使用!
Java基础编程:判断m-n之间有多少个素数并输出
RSA算法可以简单叙述如下: <密钥生成> 取素数p,q,令n=p×q. 取与(p-1)×(q-1)互素的整数e, 由方程d×e=1 (mod (p-1)×(q-1))解出d, 二元组(e,n)作为公开密钥, 二元组(d,n)作为私有密钥. <加密解密> b=ae mod ...
1.公钥密码算法需要素数,任何合理规模的网络也需要许多这样的素数,了解如何对产生的随机数进行素性检测的方法。 2.掌握和理解Solovag-Strassen算法、Lehmann算法和Rabin-Miller素性检测算法的原理。
java代码中求100-200之间的质数,详细代码。java,程序员,编程技术,android,面试题
算法练习-找素数-少儿编程scratch项目源代码文件案例素材.zip
7. * 编写一个Java程序 使它随即产生1800到2000之间的年份,打印它是否是一个闰年,闰年是1584年以后的年份,它要能被400整除, * 要能被4整除但是不能被100整除,已知使用Math.random()方法可以产生0到1之间的随即小数....
java代码-使用java编写程序打印出N以内的素数的源代码 ——学习参考资料:仅用于个人学习使用!
第4章 Java面向对象程序设计 第4章-Java面向对象程序设计-Java语言GUI程序设计-赵满来-清华大学出版社全文共51页,当前为第1页。 本章学习Java语言面向对象程序设计方法。 4.1 类的方法 4.2 类封装与访问控制 4.3 类...
用c语言实现了Miller-Rabinchect算法,可以快速检验不是很大的整数是否为素数
然后判断这100个随机整数哪些是素数,哪些不是? 8、在屏幕上打印出n行的金字塔图案,如,若n=5,则图案如下: * *** ***** ******* ********* 9、歌德巴赫猜想,任何一个大于六的偶数可以拆分成两个质数的和 ...
JAVA中判断一个整数是否为质数, 有空可以看看.
【基础算法】-python判断质数的四种方法 # 方法一 num = int(input("输入一个数字:")) i = 2 while i if num % i == 0: print(f"{num}不是一个质数") break i += 1 else: print(f"{num}是一个质数") # ...
java代码-使用java解决求正整数n以内的所有质数个数并给出计算时间的源代码 ——学习参考资料:仅用于个人学习使用!