Question

关于JAVA的一道考试题,.....急

一、计算100以内的所有素数（质数）和(，存盘文件Prime.java)，要求如下：
素数的定义为： 一个正整数N，只能被1和它本身整除，如3，5，7，11等。
1. 可以定义一个静态方法public boolean isPrime(int n)来判断传入的参数n是否为素数，是返回true，否则返回false；
2. 在主方法中，编写计算100以内的所有整数的循环，并调用isPrime()方法判断是否为素数，如果是，则将该数累加到求和变量中；
3. 最后，输出求和的数据。

Answer 1

public class Prime {
//判断是否为素数
public static boolean isPrime(int num) {
boolean isPrime = false;;
for(int i=2;i<num;i++) {
if(num % i == 0) {
isPrime = false;
} else {
isPrime = true;
}
}
return isPrime;
}

public static void main(String[] args) {
//定义结果变量result
int result = 0;
//循环100内的整数,并判断是否素数
for(int i=0;i<=100;i++) {
if(isPrime(i)) {
result += i;
}
}
System.out.println("结果为:" + result);
}
}

Answer 2

public class Test {

public static Boolean isPrime(int n) {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

public static void main(String[] args) {
int sum = 0;
int len = 100;
// 1既不是素数也不是合数,2是最少的偶素数.
for (int i = 2; i <= len; i++) {
if (Test.isPrime(i)) {
sum += i;
System.out.print(i + " ");
}
}
System.out.print("\n" + len +"之内的素数和是: " + sum);
}
}

Answer 3

import java.util.Date;

public class Hello {
/**测试
* @param args
*/
public static void main(String[] args) {
Hello test=new Hello();
int tmpSum = 0;
long time1=new Date().getTime();
for(int i=1;i<100;i++){
if(test.isPrimeNumber(i)==true)
{
tmpSum += i;
System.out.println(i);
}
}
long time=new Date().getTime()-time1;
System.out.println(time+"毫秒");
System.out.println(tmpSum);
}

/**判断一个正整数是否为素数
* @param number 传入需要判断的正整数
*/
public boolean isPrimeNumber(int number){
boolean flag=true;
if(number<=0)
throw new IllegalArgumentException("number是不合法的参数！");
for(int i=2;i<=Math.sqrt(number);i++){
if(number%i==0)
flag=false;
if(flag==false)
break;
}
return flag;
}
}

Answer 4

Prime.java

public class Prime {

public static void main(String[] args) {

int sum=0;
for(int i=3;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
System.out.println("100内所有素数和为:"+sum);
}

public static boolean isPrime(int num) {
int sq = (int) Math.sqrt((double) num);
for (int i = 2; i <= sq; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}

Answer 5

public class Prime{
public static void main(String args[]){
int sum=0;
for(int i=1;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
System.out.println("sum="+sum);
}
public static boolean isPrime(int n){
if(n==1)
return true;
else{
for(int i=2;i<=n/2;i++){
if(n%i==0){
return false;
}
}
return true;
}
}
}