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

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

质数又称素数。一个大于1的自然数，如果除了1和它自身外，不能被其他自然数整除的数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。下面是一个java求100之内的素数简单示例。

public class test {

public static void main(String[] args) {

int i,n,k=0;

for (n = 3; n=100; n++) { //3~100的所有数

i=2;

while (in) {

if (n%i==0) break; //若能整除说明n不是素数，跳出当前循环

i++;

}

if (i==n) { //如果i==n则说明n不能被2~n-1整除，是素数

k++; //统计输出数的个数

System.out.print(i+ "\t ");

if (k %6==0) //每输出5个则换行

System.out.println();

}

相关问答

Q1: 如何用java编写程序，找出50~100之间的所有素数？

public class A {\x0d\x0a\x0d\x0a/**\x0d\x0a * @param args\x0d\x0a */\x0d\x0apublic static void main(String[] args) {\x0d\x0a\x0d\x0afor(int i = 50;i boolean isPrime = true;\x0d\x0afor(int j = 2; j if(i % j == 0){\x0d\x0aisPrime = false;\x0d\x0abreak;\x0d\x0a}\x0d\x0a}\x0d\x0a\x0d\x0aif(isPrime){\x0d\x0aSystem.out.print(i + ", ");\x0d\x0a}\x0d\x0a}\x0d\x0a}\x0d\x0a\x0d\x0a} \x0d\x0a\x0d\x0a-----------testing\x0d\x0a53, 59, 61, 67, 71, 73, 79, 83, 89, 97,

Q2: 用java求100以内的全部素数

这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除1及其本身外不能被其他比他小的整数整除，掌握这点就可以理解了，下面代码仅供参考：

//实现求1-100之间的所有素数

public class Test

{

public static void main(String[] args)

{

//使用外层循环来控制1-100的数据的遍历

for(int i = 1 ; i = 100 ; i++){

//素数就是除1及其本身外不能被其他整数整除

int j = 2;

while(i j){