題目

循環求區間內質數

時間限制：C/C++語言?1000MS；其他語言?3000MS
內存限制：C/C++語言?65536KB；其他語言?589824KB

題目描述：

質數又稱素數。指整數在一個大于1的自然數中，除了1和此整數自身外，沒法被其它自然數整除的數。換句話說，只有兩個正因數（1和自己）的自然數即為素數。

求出從3開始到x結束的區間之內的所有質數，然后對這些數字計算平方根之和。

輸入

一個數字x，表示區間結束

輸出

一個數字，表示相應的結果

樣例輸入

30

樣例輸出

32.199047

題目吐槽

1.過于簡單。

2.題目中的區間沒有提及，是否包含區間端點

3.輸出并沒有提及保留幾位小數。

解題代碼

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();double sum = 0;for (int i = 3; i <= n; i++) {if (isPrime(i)) {sum += Math.sqrt(i);}}System.out.println(String.format("%.6f", sum));}private static boolean isPrime(int x) {if (x % 2 == 0) {return false;}for (int i = 3; i <= Math.sqrt(x); i += 2) {if (x % i == 0) {return false;}}return true;} }

解題結果

總結

以上是生活随笔為你收集整理的中国移动系统集成公司2020春招技术综合在线编程题第一题的全部內容，希望文章能夠幫你解決所遇到的問題。

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