要求:从终端输入一个2-100之间的正整数,之后求解从2-该数字之间的所有素数并且输出
实现代码:
package sw_002求介于2100的素数;
import java.util.ArrayList;
import java.util.Scanner;
public class sushu {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<Integer>();
System.out.println("请输入一个大于1,小于100的正整数n和一个结尾标记exit(两者之间以空格隔开)");
Scanner scanner = new Scanner(System.in);
int n = 0;
while (scanner.hasNextInt()) {
n = scanner.nextInt();
}
if (n<2) {
System.out.println("output:输入有误");
}else {
for (int i = 2; i <= n; i++) {
if (isPrime(i))
list.add(i);
}
System.out.println("output:所有小于等于"+n+"的素数共有" + list.size() + "个,他们是"+list);
}
}
/**定义一个静态的方法 isPrime,该方法实现对一个判断一个正整数是否为素数。
* @param i 待判断的正整数,\n
* @return 当i<2时,返回false,当i>=2时,i为素数则返回true,i为合数则返回false,*/
public static boolean isPrime(int i) {
/******start******/
int k,flag;
if(i<2){
return false;
}else {
for(k=2;k<i;k++)
{
flag=i%k;
if(flag==0)
return false;
}
if(k==i-1)
{
return true;
}
}
return true;
/******end******/
}
}