問題描述

給定正整數(shù)N,求[1,N]之間的所有素數(shù)之和.如果沒有素數(shù),則之和為0. 1<=N<=1000 輸入格式 輸入有多行,每行有一個正整數(shù)n(1<=n<=1000),如果輸入為0,則退出 輸出格式 對應(yīng)每行輸入的整數(shù),輸出[1,N]之間的所有素數(shù)之和.每個結(jié)果占一行. 樣例輸入 1
2
4
0 樣例輸出 0
2
5 package www.tsinsen.com;import java.util.ArrayList; import java.util.Scanner;public class A1035 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int sum=fun(n);ArrayList<Integer> list=new ArrayList<Integer>();list.add(sum);while(n!=0) {n=scan.nextInt();if(n==0) {break;}list.add(fun(n));}for(int i=0;i<list.size();i++) {System.out.println(list.get(i));}}public static int fun(int n) {int sum=0;for(int i=1;i<=n;i++) {if(judge(i)) {sum+=i;}}return sum;}public static boolean judge(int n) {if(n==1) {return false;}if(n==2) {return true;}for(int i=2;i<=Math.sqrt(n);i++) {if(n%i==0) {return false;}}return true;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/henuLiGang/p/8423486.html

總結(jié)

以上是生活随笔為你收集整理的A1035. 素数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。