在Java编写程序输出1到100之间的所有素数

下面是用Java编写的程序，可以实现输出1到100之间的所有素数：

Copy codepublic class Main {

public static void main(String[] args) {

for (int i = 2; i <= 100; i++) {

// 判断i是否为素数

boolean isPrime = true;

for (int j = 2; j < i; j++) {

if (i % j == 0) {

// i被j整除，说明i不是素数

isPrime = false;

break;

}

}

if (isPrime) {

// i是素数，输出i

Systemoutprintln(i);

}

}

}

}

这个程序使用了两层循环，外层循环从2开始遍历1到100之间的数字，内层循环用来判断当前数字是否为素数。如果是素数，就输出这个数字。

希望这个程序能帮到你。

#include"stdioh"

const

int

n=100;

int

fun(int

n)

{

int

i;

for

(i=2;i

if

(n%i==0)

return

0;

return

1;

}

void

main()

{

int

i;

for(i=1;i

{

if(fun(i(i+1)-1))

printf("%d\t",i);

}

}

这里n设为100就是求100以内的这种自然数，你看看是否可以。

程序及解释如下：

首先判断素数的算法：用一个数分别去除以2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。

则有如下程序

{ int m,k,i;

for(m=1;m<=100;m=m+2)      //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2

{ k=sqrt(m）                            //先求这个数的平方跟

for(i=2;i<=k;i++)                    //然后用i(从2到k,即m的平方跟)去除m,

if(m%i==0) break;                 //如果能被整除， 则不是素数,break

if(i>=k+1) pritnf("%d",m);    //如果i>k+1,则说明没有数能整除m则m是素数

}

}

扩展资料：

素数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。

在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。

以质数形式无规律变化的导d和鱼雷可以使敌人不易拦截。

多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。

参考资料：

以上就是关于在Java编写程序输出1到100之间的所有素数全部的内容，包括:在Java编写程序输出1到100之间的所有素数、编C语言程序求自然数1~100的全部素数。、用C语言编1到100之间的素数程序等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！