java求质数代码100的简单介绍

利用Java编写应用程序求100以内的全部素数

package number；import java.util.HashMap；import java.util.Map；/ 查找小于某个数的所有素数。最简单的方法就是试除法，将该数N用小于等于N的平方根的所有素数去试除，若均无法整除，则N为素数。

素数是指只能被1和自身整除的数，所以先定义一个函数判断一个数是否是素数，接着从1到100for循环判断。

//prime(5)； //测试用；//prime(231)；} } 上面是用户输入数字 下面这个是输出1到100的素数 import java.util.*；public class Test{ static void prime(int a){ //判断函数，从2开始判断到该数的一半。

相关问答

Q1: 用java求3到100的素数,初学者,求简单的

下面是一个java求100之内的素数简单示例。

import java.util.Map；/ 查找小于某个数的所有素数。最简单的方法就是试除法，将该数N用小于等于N的平方根的所有素数去试除，若均无法整除，则N为素数。

设计实现：通过for循环输出，使用break跳出。（1）需求：输出1~100的所有素数。（2）素数：--判断条件1：只能被1和本身整除的称为素数。--判断条件2：在区间（1，x/2）中找不到能整除素数x的整数。

得到1到n之间的素数，存到一个ArrayList集合。判断一个数是不是素数：只能被1和本身整除 说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。

Q2: 用Java求100以内的质数

-100的素数集合：[2， 3， 4， 5， 7， 11， 13， 17， 19， 23， 29， 31， 37， 41， 43， 47， 53， 59， 61， 67， 71， 73， 79， 83， 89， 97]求1到100之间的所有素数。

下面是一个java求100之内的素数简单示例。

这个程序是要计算2到100之间所有质数的和，质数是只能被1和它本身整除的数，也就是说，对于某个整数，只要从2到它之间有一个数可以整除它，那么它就不是质数。以上是这个程序所采用算法的基本原理。

关于java求质数代码100和的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。