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 ());
}
}

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