网站建设资讯

NEWS

网站建设资讯

java中素数代码 素数java语言程序编写

求一个用java编写的1到100内的素数,并且每行输出5个素数

public class Test {

专注于为中小企业提供网站设计、成都网站制作服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业尼玛免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千多家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。

public static void main(String[] args) {

int i, count = 0;

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

if(isPrimeNumber(i) == true){

count++;

System.out.printf("%6d", i);

if(count%5 == 0){

System.out.println();

}

}

}

//判断一个数是否是素数,若是,返回true,否则返回false

public static boolean isPrimeNumber(int num){

int k = (int) Math.sqrt(num);

if(num == 2){

return true;

for(int i=2; i=k; i++)

if(num%i == 0)

return false;

return true;

}

}

扩展:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,

是素数或者不是素数。

如果

为素数,则

要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。

如果 为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的,恩斯特·库默的证明更为简洁,哈里·弗斯滕伯格则用拓扑学加以证明。

java求100以内的素数代码,请大侠指导下哪里错了,怎么打印的时候只结果只有2个素数?谢谢

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

{

flag=true ; //每次都要有这个初值,如果不是,则flag会变成false

for(int j=2;ji;j++)

{

if(i%j==0)

{

flag =false;

break;

}

}

if(flag)

{

icount++;

System.out.println(i+"是素数!");

}

}

用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?

public class HelloWorld {

public static void main(String[] args) {

System.out.println("请输入一个正整数n");

Scanner input = new Scanner(System.in);

int n = input.nextInt();

for (int i = 2; i = n; i++) // 1不是素数,所以直接从2开始循环

{

int j = 2;

while (i % j != 0) {

j++; // 测试2至i的数字是否能被i整除,如不能就自加

}

if (j == i)

//当有被整除的数字时,判断它是不是自身,若是,则说明是素数

{

System.out.println(i); // 如果是就打印出数字

}

}

}

}

java for循环 求素数

楼主的程序略有误,下为修改后的代码

public class Test {

public static void main(String[] args) {

int i =1,j =2;

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

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

//素数是指除了1和自身外不能被任何数整除的数

//因此遍历每一个小于i大于2的整数j

if(i%j==0)

//如果i能够被j整除

if(i==j)

//如果当i等于j的时候则满足i是素数的条件,即只能被1(

//j是从2计数的)和自身整除,因此i是素数

System.out.println(i +"是素数");

else

//在如果存在一个小于i大于2的整数j可以整除i,则i必不是

//素数,因此break操作.

break;//如果i可以被j整除且j不等于i,则跳出循环

}

}

}

}

亲测可用..

Java语言中,用类的方法求素数

判断素数方法,你供参考,代码如下:

public class SuNum {

public static void main(String[] args) {

if(getResult(4)){

System.out.println("素数");

}else{

System.out.println("非素数");

}

}

public static boolean getResult(int num) {

boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false

int k = (int) Math.sqrt(num);

for (int j = 2; j = k; j++) {

if (num % j == 0) {

isPrime = false; // 如果能够有数整除num,那么就不是素数.

}

}

if (isPrime) {

isPrime = true;

}

return isPrime;

}

}

满意请采纳!

用java求一个数之后的第一个素数,代码如下,怎么输出该素数?

加一个flag吧。

public class Prime03 {

public static void main(String[] args){

System.out.println("该程序是求6后面的一个素数");

int i;

int j;

for(i=6;;i++){

boolean flag = true;

for(j=2;j=i/2;j++){

if(i%j==0){

flag = false;

break;

}else if(i%j!=0){

continue;

}else{

break;

}

}

if(flag) {

System.out.println(i);

break;

}

}

}

}


本文名称:java中素数代码 素数java语言程序编写
当前网址:http://njwzjz.com/article/dosdjho.html