JAVA编写一个能判断1到100之间的所有素数和个数

如题所述

package zhidao;

import java.util.LinkedList;

public class TT
{
public static boolean isPrime ( int start, String input )
{
input = input.startsWith ("+") ? input.substring (1) : input;
int number = Integer.parseInt (input);
if (number < 2)
{
return false;
}
start++;
if (start >= number)
{
return true;
}
if (number % start == 0)
{
return false;
}
return isPrime (start, input);
}

public static void main ( String[] args )
{
LinkedList<Integer> result = new LinkedList<Integer> ();
for ( int i = 1; i < 100; i++ )
{
if (isPrime (1, (i + "")))
{
result.add (i);
}
}
System.out.println ("1到100之间的所有素数: " + result + " , 个数 : " + result.size ());
}
}

温馨提示:内容为网友见解,仅供参考
无其他回答

在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) ...

编写一个JAVA应用程序,输出100以内的全部素数及其和。
int sum=0;System.out.println("1—100内的素数有:");for(int i=1;i<=100;i++){ boolean flag=true; for(int j=2;j<=i\/2;j++){ if(i%j==0){ flag=false; break; } } if(flag){ System.out.print("\\t"+i); sum+=i; }}System.out...

用java写一个程序,判断输出1~100之内的素数?
素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断。package baidu;public class Test {public static boolean fun(int n){if(n<2) return false;for(int i=2;i<n-1;i++)if(n%i==0) return false;return true;} public static void ...

java 输出1——100之间的所有素数
public static void printOH() { System.out.println(1);System.out.println(2);for (int i = 1; i <= 100; i++) { for (int k = 2; k < i; k++) { if (i % k == 0)break;else if (k == i - 1)System.out.println(i);} } } ...

Java求100以内的质数的小代码!
(1)需求:输出1~100的所有素数。(2)素数:--判断条件1:只能被1和本身整除的称为素数。--判断条件2:在区间(1,x\/2)中找不到能整除素数x的整数。--判断条件3:在区间(1,sqrt(x))中找不到能整除素数x的整数。(3)完整代码如下:2、if(b)语句解析:是否是质数的标志,是就输出 ...

用JAVA while循环求1到100的素数
return false; \/\/没有枚举出n的因数,所以n是素数 } \/ param args \/ public static void main(String[] args) { \/\/ TODO Auto-generated method stub System.out.print("pplu test...");int i=1;while(i<100){ \/\/从1到100枚举 if(isSuShu(i)==false) \/\/如果i不是合数 S...

用java求3到100的素数,初学者,求简单的
0) { flag = true;break;} } if (!flag) { System.out.print(i + " ");sum += i;count++;} } System.out.println();System.out.println("1--100之间的素数(也称质数)的个数 -->"+count);System.out.println("1--100之间的素数(也称质数)的个数之和 -->"+sum);} ...

用java求100以内的全部素数
\/\/实现求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){ \/\/如果可以被小于他的数据整除,表示该...

用java找出1到100的素数,并求和
} } } System.out.println("sum="+sum);思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2...

java 输出1-100素数
int number = 1;boolean isSuShu = true;while(number<=100) { for (int begin=1; begin<=number ; begin++) { if (number%begin ==0 && begin != 1 && begin != number) { isSuShu=false;\/\/只要这个数能被1和他本身其他的数除尽的话,他就不是素数 break;} } if (isSuShu) {...

相似回答