素数java构造方法_Java程序设计 第四周编程题 素数和

1

素数和

(5分)

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

15

import java.util.Scanner;

public class test2 {

public static void main(String[] args) {

// TODO Auto-generated method stub

//素数和

Scanner in=new Scanner(System.in);

//构造素数表

int[] a=new int[80];

a[0]=2;

int cnt=1;

for(int i=3;i<200;i++) {

int k;

for(k=2;k

if(i%k==0) {

break;

}

}

if(i==k) {

a[cnt]=i;

cnt++;

}

}

//判断m.n

System.out.println("输入n m");

int n=in.nextInt();

int m=in.nextInt();

int o = 0,p = 0;

for(int i=0;i

if(a[i]>=n) {

o=i;

System.out.println(o);

break;

}

}

for(int i=0;i

if(a[i]>m) {

p=i-1;

System.out.println(p);

break;

}

}

int sum=0;

for(int t=o;t<=p;t++) {

sum+=a[t];

}

System.out.println(sum);

}

}