問題描述

給定正整數N,求[1,N]之間的所有素數之和.如果沒有素數,則之和為0. 1<=N<=1000 輸入格式 輸入有多行,每行有一個正整數n(1<=n<=1000),如果輸入為0,則退出 輸出格式 對應每行輸入的整數,輸出[1,N]之間的所有素數之和.每個結果占一行. 樣例輸入 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;} }

?

轉載于:https://www.cnblogs.com/henuLiGang/p/8423486.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。